2018 年 10月 22 日随笔档案 - 镂空的行尸

摘要：先用KMP重叠匹配求出各个匹配成功的尾串位置。然后利用DP去求，那转移方程应该是等于上一个状态（无法匹配新尾巴）上一个状态 + 以本次匹配起点为结尾的状态（就是说有了新的位置） + 1 （单单一个新串）（匹配成功）阅读全文

posted @ 2018-10-22 20:02 镂空的行尸阅读(229) 评论(0) 推荐(0)