题意：给定$m$个字符串，要求你求出长度为$n$，且至少包含$m$个字符串中的$K$串的字符串的方案数。 题解：这题的$m$很小，只有10，所以可以考虑状压DP，先对这$m$个串构建AC自动机，然后设$f[i][j][s]$表示长度为$i$，目前在自动机上的节点是$j$，与这$m$个字符串匹配的情况 ...
分类：
其他好文 时间：
2018-10-24 10:51:36
阅读次数：
156
//随机数生成器Math.random()装换为整数parseInt()日期时间函数（需要用变量调用）：var b = new Date(); //获取当前时间b.getTime() //获取时间戳b.getFullYear() //获取年份b.getMonth()+1; //获取月份b.getDa ...
分类：
其他好文 时间：
2018-10-24 10:46:58
阅读次数：
161
还有60天考研，政治、英语、专业课都没复习完，前些日子肠胃又犯病难受，哎，加油吧！ 历年真题： 1、KMP算法的特点是在模式匹配时指示主串的指针不会变小 （对） 2、模式串 s="aabaab"，其next数组值是 （A） A、012123 B、122123 C、012012 D、112223 今晚 ...
分类：
其他好文 时间：
2018-10-22 20:25:20
阅读次数：
190
◇学时·10 & 模板·3◇ AC自动机 跟着高中上课……讲AC自动机的扩展运用。然而连KMP、trie字典树都不怎么会用的我一脸懵逼<(＿ ＿)> 花一上午自学了一下AC自动机 QwQ ? Trie树 字典树的一种（听说还有其他字典树，不清楚）。每个节点代表一个字母，根节点相当于超级源点，根节点不 ...
分类：
其他好文 时间：
2018-10-22 14:59:37
阅读次数：
176
1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x， ...
分类：
其他好文 时间：
2018-10-22 14:46:26
阅读次数：
255
Description 给定一些短串,要求你在一个长串中,将这些短串部分变为$ $ Input 第一行包括一个整数$n$,表示短串的数量. 接下来的$n$行,为$n$个短串. 最后一行,为你需要变化的长串. Output 一行,表示变化后的长串. PS:长串会有中有各种字符,短串仅包含英文字符 样例 ...
分类：
其他好文 时间：
2018-10-22 12:52:25
阅读次数：
194
$KMP$ 的原理不在这里仔细讲了，主要说说最近刷题总结出的 $next$ 数组的强大功能。 部分例题来自《信息学奥赛一本通》的配套练习。 基于定义——字符串相同前后缀 “基于定义”：我们求的 $next$ 数组就是字符串到某一位时 最长 相同前后缀的长度。 注意 $next$ 数组求的为“最长”的 ...
分类：
编程语言 时间：
2018-10-20 22:45:57
阅读次数：
251
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20436 Accepted: 9961 Description For each prefix of a given string S with N characte ...
分类：
其他好文 时间：
2018-10-20 16:17:14
阅读次数：
152
题解: 考虑用ex_kmp维护出当前位置后缀和前缀是否是回文串即可 前缀和统计价值 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2018-10-20 13:39:33
阅读次数：
124
"Codeforces 126B. Password" 题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。 思路：利用KMP算法处理出next数组，由next数组的意义可以知道i为尾的最长相同前缀后缀。则ne[n 1]，ne[ne[ ...
分类：
其他好文 时间：
2018-10-20 13:36:29
阅读次数：
139
