914f
[CF914F] Substrings in a String（字符串的暴力匹配）
题目：[CF914F] Substrings in a String 这个题是这样的： 给你一个字符串 \(s\)，共有 \(q\) 次操作，每个都是下面两种形式的一种。 1 i c：将字符串 \(s\) 的第 \(i\) 项变为字符 \(c\)。 2 l r y：求字符串 \(y\) 在字符串 \ ......
CF914F Substrings in a String
知识点：bitset，SAM，根号分治 Link：https://codeforces.com/problemset/problem/914/F 一种在字符集较小情况下的多轮字符串匹配暴力的优化。 好久没写过单题的题解了格式都忘了、、、 简述 给定一仅包含小写字母的字符串 \(s\)，给定 \(q\ ......