首先感谢 高一零起点 A u Au Au 的学长 对本蒟蒻的细心教导。 s t o sto sto w i n d wind wind_ w h i s p e r whisper whisper o r z orz orz
题目传送门
题意分析
给定一个英文小写字母构成的字符串 S S S，找到一个尽可能长的字符串序列 ( T 0 , T 1 , … , T l ) (T_0,T_1,\dots,T_l) (T0,T1,…,Tl)，满足：
- T 0 T_0 T0 是 S S S 的子串；
- ∀ 1 ≤ i ≤ l \forall 1 \leq i \leq l ∀1≤i≤l， ∣ T i ∣ − ∣ T i − 1 ∣ = 1 \mid T_i \mid - \mid T_{i-1} \mid = 1 ∣Ti∣−∣Ti−1∣=1；
- ∀ 1 ≤ i ≤ l \forall 1 \leq i \leq l ∀1≤i≤l，存在 S S S 的一个长度为 ∣ T i ∣ + 1 \mid T_i \mid + 1 ∣