有没有大佬讲一下样例。

P3435 [POI2006] OKR-Periods of Words

yezhufenglv @ 2024-10-06 15:12:39

我理解的样例符合要求的是 "baba" 和"bababa"这俩长度才10,怎么出来的24呢


by yezhufenglv @ 2024-10-06 15:23:45

懂了,说的是所有前缀的的解. 那就是
"bab"->"ba",
"baba"->"ba"
"babab"->"baba"
"bababa"->"baba"
"bababab"->"bababa"
"babababa"->"bababa" 每个前缀都取最长的那个


|