摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3998 (题目链接) 题意 给出一个字符串，求它的字典序第K小的子串是什么，分情况讨论不在同一位置的相同子串需不需要重复考虑。 Solution 对于不需要重复考虑的情况，直接就是spoj上的那道例题， 阅读全文
摘要：
http://www.spoj.com/problems/LCS2/ (题目链接) 题意 求多个串的最长公共子串 Solution 对其中一个串构造后缀自动机，然后其它串在上面跑匹配。对于每个串都可以跑出在SAM上的每一个节点的最长公共子串的长度，当然，有些节点虽然匹配时可能没有经过，但是在pare 阅读全文