随笔分类 -  字符串---哈希

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