摘要：
C. Count New String 参考：Count New String（广义SAM) 把所有的字符串都存进去，然后再求出不同的子串个数即可。 // Created by CAD #include <bits/stdc++.h> #define ll long long using names 阅读全文
摘要：
P3804 【模板】后缀自动机 (SAM) 参考： 不同子串个数 用d[i]来表示该状态点是否为终止点，最后利用每个点的后缀链接形成一棵树，每个点所表示的最长字符串都是其子树中各节点的最长公共后缀。 // Created by CAD #include <bits/stdc++.h> using n 阅读全文