摘要： 
String(扩展KMP、差分) Problem 给定一个字符串$S$，定义$F_S$表示满足如下条件的正整数$x$的数量 $1\le x\le |S|$ $S[1,\cdots,x]=S[|S|-x+1,|S|]$ $S[1,\cdots,x]$和$S[|S|-x+1,|S|]$的交的长度不为$0 阅读全文
String(扩展KMP、差分) Problem 给定一个字符串$S$，定义$F_S$表示满足如下条件的正整数$x$的数量 $1\le x\le |S|$ $S[1,\cdots,x]=S[|S|-x+1,|S|]$ $S[1,\cdots,x]$和$S[|S|-x+1,|S|]$的交的长度不为$0 阅读全文