Phrvth

摘要： 题目简要 对于字符串 $𝑆$ 的每个前缀 $𝑆[1 ⋯ 𝑖]$，计算出它有多少个 $border$，满足这些 $border$ 的长度都不超过该前缀长度的一半。 浅浅谈一下？ 至于思路怎么来的，我也不知道？ 先考虑一个引论： $a$ 是 $S[1…i]$ 的 $border$，且满足 $a\l 阅读全文