2017年12月7日
POJ2774：Long Long Message
摘要： 问两个串的最长公共子串，n<=100000。 SAM可以直接搞当然SA哈希都可以。。类似于KMP的做法，如果沿parent边走要顺势修改匹配位置。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<st 阅读全文
posted @ 2017-12-07 12:07 Blue233333 阅读(167) 评论(0) 推荐(0) 编辑