摘要： /* 题意： 有一个S串和一个T串，长度均小于1,000,000， 设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加， 若U串后缀为T，则去掉这个后缀继续流程。输出最后的S串。 */ //思路：把U串作为母串 动态匹配！！ 因为an串中的长度是会变的 删掉之后的后缀也会变 #include using namespace std; #define N 1000005 int n... 阅读全文

摘要： 最小表示法（模板） CH1807 思路：将原字符串加倍，一段一段暴力比较，复杂度n*n。通过排除无用比较实现线性求。详见蓝书（算法竞赛指南）P72。 注意：1.以1作为下标起始，应该输入时+1！！（易漏） 2.最小表示法中的while边界是原字符串！！ 阅读全文