该文被密码保护。

摘要：前言 第$3$次尝试学习后缀自动机……下定决心不再背板子 参考资料： 洛谷博客（KesdiaelKen的雷蒻论坛） 2012年noi冬令营clj讲稿 **前置知识：**Trie树 简介 后缀自动机，顾名思义是能识别所有后缀的自动机。那么就要从两个方面入手：什么是自动机，以及怎样让自动机识别所有后缀。 阅读全文

摘要："题目链接" 问题分析 看见字符串，还涉及到子串和前缀的，当然就想到了SAM(~~其实我不会SA~~)。 首先我们把串反一下，就变成了求S[a..b]的所有子串与S[c..d]的最长后缀的长度。 我们把问题说成这样：求是S[a..b]子串的S[c..d]的最长后缀长度。于是我们就可以二分答案，然后判 阅读全文