摘要：
题目链接https://nanti.jisuanke.com/t/41395 题意：给两个字符串，s和t，在s中求字典序严格大于t的最长子序列。 思路：分类讨论即可。先建个s的序列自动机。 1 如果有字符大于t当前位置，那么后边的全都行。 2 如果有字符等于t当前位置，继续往后边匹配。 遍历过程更新 阅读全文
摘要：
出大问题，我原来学了几天，然后刷了七八题吧，之后将近半年一次没用到， 今天回头一想后缀数组？？？？？？？？？？ 所以来总结一下，省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - 阅读全文