包含标签 "扩展KMP" 的文章

  • 【题解】CF 1051E Vasya and Big Integers

    Problem传送门 >ω<题目大意:给定一个数 $a$ ,求将其划分为任意个没有前导零的,大小在 $l,r$ 之间的数的方案数这里的划分指在某些数位断开,如 $12345 = 1 + 2 + ...

  • 【算法】扩展KMP

    扩展KMP通常用来解决这样的问题:给定字符串 $S , T$ ,求 $S$ 中每一个后缀与 $T$ 的最长公共前缀看起来和KMP风马牛不相及的算法为何叫做扩展KMP呢?发现如果 $S$ 中某个后...