Ishtar~

摘要： 传送门【题目分析】nxt数组就是存储的失配位置，所以只用根据题目意思，求出每个位置的nxt并一直跳直到这个前（后）缀长度小于串长的一半即可统计答案，记得+1。【代码~】#includeusing namespace std;typedef long long LL;c... 阅读全文