摘要：
学习完lyndon分解后，我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀 因此在分解的过程中 当遇到s[j]==s[k]，这说明前面都是循环的字符串，那么答案就是上一个同样位置的答案后移一个循环节长度 如果s[j]<s[k]，这说明马上整串都变成一个l 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const int N=2e5+10; string s; int main(){ ios::sync_with_ 阅读全文