Browsing category 算法分类

题意 求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 分析 我们可以通过 endpos 的大小得

题意 对于一个给定的长度为 \(n\) 的字符串，求出它的第 \(k\) 小子串是什么。 有两个子问题，一个问

题意 求若干串\(T\)在另一个长串\(S\)中各自作为子串出现的次数，匹配的方式为“循环同构”。 分析 循环