摘要：题意 给定一个字符串，求一个回文子串，使得它的长度×出现次数最大 思路 回文自动机 学了之后再来补坑qwq 后缀自动机SAM 参（zhao）考（ban）STO "beretty 的博客" 对原串建SAM，然后跑manacher，对于每个回文串，在SAM询问出现次数，求最大值即可 由于直接在SAM上面 阅读全文

摘要：题意 给定一个环，从任意一个点出发形成一个串，求这个串的最小字典序 思路 O(n)做法最小表示法 ，~~不会，再见~~ 按照处理环的套路，先倍长了再说 后缀数组SA 显然就是求最小的后缀，但是要注意这个后缀长度必须不小于n，后缀排序裸题（因为数据过水所以不需要离散化） 后缀自动机SAM （~~据说这 阅读全文