BZOJ3796 : Mushroom追妹纸

将S1与S2用#号拼接在一起形成S串将S3与S串跑KMP求出S3在S串中每次出现的位置l[i]对于S串a56爆大奖在线娱乐后缀i，求出f[i]a56爆大奖在线娱乐该串不包含S3串的最长前缀然后求出S串的后缀数组先从小到大扫描后缀数组，同时维护一个tmpa56爆大奖在线娱乐S2中的串与现在的串的最长公共前缀，且没有出现S3，如果碰到一个S1的后缀，...
posted @ 2014-12-12 13:03  Claris  阅读(676)  评论(0)  编辑  收藏  举报