2019年5月31日
Common Substrings POJ - 3415 （后缀自动机）
摘要： Common Substrings $$ Time Limit: 5000 ms\quad Memory Limit: 65536 kB $$ 题意 给出两个字符串，要求两个字符串公共子串长度不小于 $k$ 的对数。 思路 对 $S$ 串构建后缀自动机，然后利用 $v \in u'son$，$dp[ 阅读全文
posted @ 2019-05-31 02:11 Jiaaaaaaaqi 阅读(170) 评论(0) 推荐(0) 编辑