随笔分类 -  字符串

省选模拟（七）
该文被密码保护。
posted @ 2020-11-02 14:44 Emiya_2020 阅读(1) 评论(0) 推荐(0)
省选模拟（四）
该文被密码保护。
posted @ 2018-12-29 08:18 Emiya_2020 阅读(4) 评论(0) 推荐(0)
【集训队作业2018】网友小P
该文被密码保护。
posted @ 2018-12-17 10:24 Emiya_2020 阅读(3) 评论(0) 推荐(0)
Codeforces 528D Fuzzy Search
摘要：题目大意 给定文本串$S$，匹配串$T$，和一个非负整数$k$。 如果在$S_{i k}$至$S_{i+k}$内有与$T_j$相同的字符，则称$S_i$与$T_j$可以匹配。 求有多少个子串与$T$相匹配。 题目分析 与 "【BZOJ3160】万径人踪灭" 方法相似。 我们可以先预处理出哪些位置匹配 阅读全文
posted @ 2018-11-30 13:16 Emiya_2020 阅读(212) 评论(0) 推荐(0)
【BZOJ4259】残缺的字符串
摘要：题面 1684 【BZOJ4259】残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为 阅读全文
posted @ 2018-11-28 13:27 Emiya_2020 阅读(284) 评论(0) 推荐(0)
【BZOJ3160】万径人踪灭
摘要：题面 题目分析 我们来看一看一个回文串满足什么： 对于回文串，如果中点一定，所有以它为中点的点对下标之和也一定。 我们设下标为$i$，点对个数之和为$f(i)$，则方案数为$2^{f(i)} 1$。 显然有$f(x)=((\sum\limits_{i=1}^{x 1}[s[i]=s[x i]])+1 阅读全文
posted @ 2018-11-28 10:43 Emiya_2020 阅读(159) 评论(0) 推荐(0)