2019年5月21日
Longest Common Substring SPOJ - LCS （后缀自动机）
摘要： Longest Common Substring $$ Time Limit: 294ms \quad Memory Limit: 1572864 kB $$ 题意 给出两个串，求两个串的最长公共连续子序列的长度，两个串的长度小于等于250000。 思路 先对第一个串构建后缀自动机，根据后缀自动机的 阅读全文
posted @ 2019-05-21 00:32 Jiaaaaaaaqi 阅读(188) 评论(0) 推荐(0)