摘要：题意 给出一个字符串，求它的最小表示法。 分析 这个题当然可以用最小表示法做啦！但是我是为了学后缀自动机鸭！ 我们把这个字符串长度乘二，然后建SAM，然后在SAM上每次跑最小的那个字母，找出长度为n的时候就停下。如果停下的那个状态时u，那么ans=st[u].len-n+1 1 #include < 阅读全文

摘要：题意 给出一个长度为n的环状由小写字母组成的序列，请找出从何处断开，顺时针还是逆时针，使得字典序最大。如果两个字符串的字典序一样大，那么它会选择下下标最小的那个。如果某个点顺时针逆时针产生的字典序大小相同，那么优先选择顺时针的。这个题用最大表示法+KMP很容易解决。因为最大表示法找到的是下表最小的那 阅读全文