后缀数组题目小结

因为有两次遇到了后缀数组的题目，于是这才下定决心学习了一下后缀数组，虽然对后缀数组并没有说理解得很透彻，但是一些基本得模板还是会用了，起码对付一些一般的后缀数组应该还是没有问题的了

对于后缀数组的原理什么的我就不多说了，毕竟我理解的不算很透，只是说对于模板得出关键的三个数组还算有点使用的心得而已，具体的大家完全可以去看论文，百度可以找到很多，里面也说的很详细，大部分模板都是从那里面来的

后缀数组基本就到此告一段落，整理了一下自己做的一些题，稍微分了下类，方便以后查看

公共子串
POJ2774
题意:求两个字符串的最长公共子串
http://blog.csdn.net/libin56842/article/details/46128353


POJ3450
题意:求多个字符串的最长公共子串
http://blog.csdn.net/libin56842/article/details/46430867


POJ3415
题意: 给定两个字符串A和B，求长度不小于k的公共子串的个数(可以相同)
http://blog.csdn.net/libin56842/article/details/46404323


POJ3294
题意:给定n个字符串，求出现在不小于k个字符串中的最长子串。
http://blog.csdn.net/libin56842/article/details/46409447


SPOJ220
题意:给定n个字符串，求在每个字符串中至少出现两次且不重叠的最长子串。
http://blog.csdn.net/libin56842/article/details/46410431


POJ1226
题意:给定n个字符串，求出现或反转后出现在每个字符串中的最长子串。
http://blog.csdn.net/libin56842/article/details/46412209


CSU1608
题意:要求所有正向或者反向出现在超过k/2个串中的子串
http://blog.csdn.net/libin56842/article/details/46439069




最长重复子串
POJ1743
题意:长度最少为5的重复子串
http://blog.csdn.net/libin56842/article/details/46233687




至少出现k次的最长重复子串(可重叠)
POJ3261
题意:找出出现k次的可重叠的最长子串的长度
http://blog.csdn.net/libin56842/article/details/46236377


不相同子串的个数
SPOJ694
题意:求不同子串的个数
http://blog.csdn.net/libin56842/article/details/46236781


最长回文子串
URAL1297
题意:求最长回文子串
http://blog.csdn.net/libin56842/article/details/46281255


连续重复子串
POJ2406
题意:求字符串最多的循环次数
http://blog.csdn.net/libin56842/article/details/46310425


重复次数最多的连续重复子串
POJ3693
题意:求重复次数最多的连续重复子串，并且要求字典序最小的
http://blog.csdn.net/libin56842/article/details/46317153






其他：
POJ3581
题意：把数组分成3分，每一份都翻转，要求输出字典序最小的结果
http://blog.csdn.net/libin56842/article/details/46417301


POJ3623
题意:每次只能从两边取，要求取出来之后字典序最小
http://blog.csdn.net/libin56842/article/details/46418861


CSU1632
题意:求字符串中所有出现至少2次的子串个数
http://blog.csdn.net/libin56842/article/details/46431531