摘要：#include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<stack> 阅读全文

摘要：题目： Pollux 最近对字符串匹配很感兴趣，他渐渐发现一个有趣的函数，并且他觉得利用这个函数或许可以建立一种新的匹配算法： 对于字符串 S[1…n] 和 i∈[1，n] ，定义 F(i) 为 S 和 S[1…i] 的最长公共后缀的长度。例如对于串 S[1…11] = zaaxbaacbaa ，则 阅读全文