摘要: #include #define LL long long #define fi first #define se second #define mk make_pair #define PII pair #define PLI pair #define ull unsigned long long using namespace std; const int N = 2e6 + 7; con... 阅读全文
posted @ 2018-10-21 19:40 NotNight 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 思路:重点在于叶子节点只有20个,我们把叶子节点提到根,把20个trie图插入后缀自动机,然后就是算有多少个本质不同的字串。 阅读全文
posted @ 2018-10-21 16:21 NotNight 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 思路:用马拉车把一个串中的回文串个数降到O(n)级别,然后每个串在后缀自动机上倍增找个数。 阅读全文
posted @ 2018-10-21 14:31 NotNight 阅读(111) 评论(0) 推荐(0) 编辑