标签：同构 最小 表示法 cdots 拼接 leqslant 字符串 循环

参考资料

约定：

字符串的下标从 \(0\) 开始。\(|s|\) 表示字符串 \(s\) 的长度。
对于字符串 \(s\)，记其每一个字符分别为 \(s_0, s_1, \cdots, s_{|s|-1}\)。
子串 \(s_l, s_{l+1}, \cdots, s_{r-1}, s_r\) 简记为 \(s[l:r]\)。特别地，若 \(l=0\)，可记作 \(s[:r]\)；若 \(r=|s|-1\)，可记作 \(s[l:]\)。
对于字符串 \(a, b\)，\(a+b\) 表示拼接操作，即将字符串 \(b\) 拼接到字符串 \(a\) 之后，构成新的字符串。
记构成的新字符串为 \(c\)，则上述拼接操作记为 \(c\gets a+b\)。
其中符号 \(x\gets y\) 表示将 \(y\) 的值赋给 \(x\)。
不论是字符还是字符串，皆不加引号。

模板题
若 \(\exist i,\ 1\leqslant i\leqslant |s|-1,\ t=s[i:]+s[:i-1]\)，称 \(s\) 和 \(t\) 互为循环同构串。
我们要求的是字符串 \(s\) 的所有循环同构串中字典序最小的一个。方便起见，记 \(s\left<i\right>=s[i:]+s[:i-1]\) ，即以 \(i\) 为开始的循环同构串。

暴力比较显然不行，我们要利用循环同构串的性质。

标签：同构,最小,表示法,cdots,拼接,leqslant,字符串,循环
来源： https://www.cnblogs.com/pjykk/p/15856533.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。