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

摘要：题意 输入n(n<=100)个字符串，每个字符串长度<=1000,你的任务是找出一个最长的字符串使得超过一半的字符串都包含这个字符串。 分析 训练指南上后缀数组的一道例题，据说很经典（估计也就是height分组比较常用）。但是训练指南上给出的中文题面真滴坑B啊！书上说，连续出现，我懵逼了好久！ 我们 阅读全文

摘要：这几天在学后缀数组（补题补到绝望决定来学点新东西），等我再学的明白一点，并且有时间心情好的时候（遥遥无期，而且估计写了也没人看），就来写一篇后缀数组的知识点博客~ 阅读全文