翻译 & 评级 & 双倍经验 & 标签
查看原帖
翻译 & 评级 & 双倍经验 & 标签
912750
CarrotMeow楼主2024/8/30 17:43
  • 给定字符串 ss,求最长的子串 tt 满足 tt 在 ss 中至少出现 22 次。多种情况下选择字典序最小的。
  • 多测。对于每组数据:
    • 若没有满足条件的 tt,输出一行 No repetitions found!。
    • 否则,输出 tt 以及 tt 在 ss 中出现的次数。
  • 1≤T≤1001 \leq T \leq 100,1≤∣s∣≤1031 \leq |s| \leq 10^3,Σ={A,C,G,T}\Sigma = \{\texttt A, \texttt C, \texttt G, \texttt T\}。
- 给定字符串 $s$,求最长的子串 $t$ 满足 $t$ 在 $s$ 中至少出现 $2$ 次。多种情况下选择字典序最小的。
- 多测。对于每组数据:
	- 若没有满足条件的 $t$,输出一行 `No repetitions found!`。
    - 否则,输出 $t$ 以及 $t$ 在 $s$ 中出现的次数。
- $1 \leq T \leq 100$,$1 \leq |s| \leq 10^3$,$\Sigma = \{\texttt A, \texttt C, \texttt G, \texttt T\}$。

建议评紫。原因:SA 板拌一些其他处理,类似题 UVA1223。

建议添加 tag:后缀数组、KMP。

2024/8/30 17:43
加载中...