洛谷 工艺 最小/大表示法
最小表示法的是求字符串s的字典序最小的循环同构，最大表示法是求字典序最大的循环同构。
循环同构是对于一个字符串，可从字符串串首选择字符，移动到串尾，或者从串尾，平移到串首。
以最小表示法为例：
对于一个字符串，设两个指针i,j，第一个指向s[0],第二个指向s[1]，并且保证i，j绝对不相同。设一个k，对于s[(i+k)%len]与s[(j+k)%len]有以下三种情况：
1、s[(i+k...
原创
2019-01-16 10:48:55 ·
243 阅读 ·
0 评论
关注
分享
扫一扫