![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————字符串————
文章平均质量分 76
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
浅谈KMP算法的延伸
kmp算法是字符串问题的基本算法原创 2017-04-27 15:58:28 · 517 阅读 · 0 评论 -
裸模板:AC自动机
代码原创 2017-07-15 07:50:22 · 327 阅读 · 0 评论 -
[HiHoCoder]#1015 : 马拉车
题目描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,原创 2017-07-28 08:37:39 · 370 阅读 · 0 评论 -
bzoj 2565 最长双回文串 马拉车
顺序和逆序读起来完全一样的串叫做回文串。aacaa原创 2017-07-29 21:00:31 · 401 阅读 · 0 评论 -
bzoj 1559 密码 AC自动机+状压DP
题意给出n个字符串,求有多少个长度为L的字符串满足每个字符串出现至少一次。字符串仅由小写字母组成。 若方案书n分析首先把重复和被包含的字符串去掉,建立AC自动机。 设f[i,j,k]表示在AC自动机上走了i步,走到第j个点,n个字符串的出现情况为k(k为n位二进制)的方案数。直接枚举转移即可。 输出方案数的话,注意到若字符串的某一个位不属于n个字符串中的任何原创 2017-08-11 09:36:30 · 549 阅读 · 0 评论 -
机房测试 字符串 【Hash+KMP】【分块+可持久化Trie树+贪心】【AC自动机+主席树】
机房测试原创 2017-07-26 20:41:17 · 790 阅读 · 0 评论 -
bzoj 2434 (NOI2011)阿狸的打字机 【AC自动机】【树状数组】【DFS序】
阿狸喜欢收藏各种稀奇古怪的东西,现有的原创 2017-07-28 19:20:18 · 364 阅读 · 0 评论 -
KMP模板 水水水
就是他原创 2017-09-27 17:23:56 · 320 阅读 · 0 评论 -
洛谷 2814 家谱 并查集 解题报告
题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入输出格式输入格式:输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示原创 2017-10-26 11:47:57 · 551 阅读 · 0 评论