- 给定字符串 s,求最长的子串 t 满足 t 在 s 中至少出现 2 次。多种情况下选择字典序最小的。
- 多测。对于每组数据:
- 若没有满足条件的 t,输出一行
No repetitions found!。
- 否则,输出 t 以及 t 在 s 中出现的次数。
- 1≤T≤100,1≤∣s∣≤103,Σ={A,C,G,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。