2017年8月25日
spoj - Longest Common Substring（后缀自动机模板题）
摘要： "Longest Common Substring" 题意 求两个串的最长公共子串。 分析 第一个串建后缀自动机，第二个串在自动机上跑，对于自动机上的结点（状态）而言，它所代表的最大长度为根结点到当前结点的长度，而它的前继结点的串一定是这个结点串的后缀串（或空串）。 匹配过程中一旦失配，自动机上的结 阅读全文
posted @ 2017-08-25 23:48 ftae 阅读(237) 评论(0) 推荐(0) 编辑