随笔分类 -  字符串----Rabin-Karp

XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Saratov
该文被密码保护。
posted @ 2019-10-10 09:18 Dup4 阅读(13) 评论(0) 推荐(0)
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12|O| |O|O|O| |O|O| | |Ø| 阅读全文
posted @ 2019-09-13 14:27 Dup4 阅读(664) 评论(0) 推荐(0)
BZOJ 4084 【Sdoi2015】双旋转字符串
摘要：题意： 有两个字符串集合$S$和$T$，$S$中所有字符串长度为$n$，$T$中所有字符串长度为$m$，保证$n + m$为偶数。 询问有多少对$(i, j)$使得$S_i$和$T_j$拼接之后得到的字符串满足双旋转性。 双旋转性： 将字符串分成等长的两部分，这两部分循环同构。 思路： 考虑$Rab 阅读全文
posted @ 2019-07-09 19:16 Dup4 阅读(130) 评论(0) 推荐(0)