摘要：
题目大意：给一个长度小于等于30W的数列，求其最小循环同构。算法讨论：在自动机长倍长走S后即可。注意这里面是数字，要用map存储。 今天才知道要开四倍长。Codes： 1 #include 2 using namespace std; 3 4 const int L = 300000 +... 阅读全文
摘要：
题目大意:给出一个长度为N的字符串，求其字典序最小的循环同构。N 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int L = 10000 + 5; ... 阅读全文
摘要：
后缀自动机是一个有限状态自动机，有限状态自动机的功能是识别字符串。后缀自动机，可以识别一个字符串的所有子串。 后缀自动机原理。我们考虑如果把一个字符串的后缀建立一棵字典树，那么其状态和结点都是O(N^2)级别的。因为不能充分利用字符串本身的特点。我们考虑，假设我们有一个字符串T，某个串s是其的... 阅读全文