Linge-Zzzz

摘要： 定义 约定记号 \(s[l,r]\) 代表从 \(l\) 到 \(r\) 的子串。 \(\pi\) 函数 对于一个字符串 \(s\)，它的 \(\pi\) 函数是它的前缀和后缀相等的最长长度。 \[\pi=\max_{s[1,i]=s[n-i+1,n]} i \]进一步，我们定义 \(\pi_i\) 阅读全文