摘要：题意： 一个长度不超过250000的字符串，求出它长度为i的子串最多出现了多少次。 后缀自动机练习题...虽说是用Cube评测的不过时限仍然鬼畜。考虑SAM的性质： 一个串的SAM肯定可以接受这个串的所有子串。SAM上的每一个点代表了一个子串。 主链：SAM上最长的那条链，也就是说从根走... 阅读全文

摘要：题意： 给出最多10个长度不超过100000的字符串，求他们的LCS的长度。时限是鬼畜的0.25s 。后缀自动机练习...虽然有人这么说但我并不觉得hash能过。本题可以说是【论SAM中按step排序更新pre的重要性】： 总的来说做法和1811-LCS有点类似，不同的是因为有多个字符串，因此每... 阅读全文

摘要：题意 给你两个字符串，求他们的LCS的长度 N 2 #include 3 #include 4 #include 5 #define maxn 255000*2 6 using namespace std; 7 8 struct node { int s[26],pre; } Suf[m... 阅读全文