摘要： 分数：\(100+20+30=150\)，打的好像是他们去年的某场，即便如此这个得分也是比较的神奇。前 \(1.5h\) 使用假算通过了 T1（？），然后写了 T2 \(O(n^3)\) 暴力拼尽全力无法优化，然后乱想 + 罚坐非常久开 T3；T3 推出来 \(=n\) 的条件之后不会了，最后半小时 阅读全文

摘要： 后缀自动机是一种处理字符串的强大工具。 后缀自动机是一个具有 \(O(N)\) 个节点的 DAG，图上每条路径都可以表示原串的一个子串。 总之 SAM 有很多非常牛的性质。 我的板子 int sz=0,lnk[N*2],len[N*2],to[N*2][26],las=0; inline void 阅读全文