Browsing category 字符串

前置知识 border 对于字符串 \(s\) 和整数 \(r(1\le r\le |S|)\) ，存在 \(

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

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