随笔分类 - 字符串---哈希
摘要:https://codeforces.ml/gym/103118/problem/F 题意: 求有多少对字符串,能拼成一个$AA$串。 思路: 拼在一起后再分开,即把一个串的开头分给另一个串作为结尾,或者把一个串的结尾分给另一个串作为开头,使得两个字符串相同。那么对于一个$ABA$串来说,其左右两边
阅读全文
摘要:https://codeforces.ml/gym/102798 题意: 给你一段序列,有两种操作。 \(1\) \(l\) \(r\),对$[l, r]\(区间内所有数\)+1$并$mod\ 65536$ \(2\) \(x\) \(y\) \(l\),询问$[x, x + l]$ 是否与$[y,
阅读全文