如果你用getchar读入字符串并且#1输出0

P3435 [POI2006] OKR-Periods of Words

还有这题没到蓝吧,只要理解了next数组的含义这题就是黄/绿.....还是翻译过于阴间了?
by OldVagrant @ 2022-03-27 19:12:21


给一个我本人的翻译: 给定一个长度为 $n$ 的字符串 $a$,定义一个字符串 $s$ 的```proper``` 前缀为在 其所有非本身的前缀 $s_i$ 中,满足 $s$ 是 $s_i+s_i$(两个 $s_i$ 拼接到一起)的前缀,$s$ 的贡献为其所有 ```proper``` 前缀中最长的那个的长度,若无则为 0 。求 $a$ 所有前缀的贡献值之和。
by OldVagrant @ 2022-03-27 19:19:24


tips:十年OI一场空,________
by OldVagrant @ 2022-03-27 19:19:59


要开longlong吗
by j1ANGFeng @ 2022-03-27 19:41:07


@[z_z_y](/user/438168) 不开long long见祖宗
by CPlusPlusOnMars_star @ 2023-01-10 16:19:46


|