2014年12月12日
BZOJ3796 : Mushroom追妹纸
摘要： 将S1与S2用#号拼接在一起形成S串将S3与S串跑KMP求出S3在S串中每次出现的位置l[i]对于S串每个后缀i，求出f[i]表示该串不包含S3串的最长前缀然后求出S串的后缀数组先从小到大扫描后缀数组，同时维护一个tmp表示S2中的串与现在的串的最长公共前缀，且没有出现S3，如果碰到一个S1的后缀，... 阅读全文
posted @ 2014-12-12 13:03 Claris 阅读(674) 评论(0) 推荐(0) 编辑