BIGBIGPPT的博客

描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}，则...

题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。输入输出格式输入格式：输入含多组数据。每组数据的第一行为一个正整数NN，表示共有NN个模式串，1 ≤ N≤150。接下去NN行，每行一个长度小于等于70的模式串。下一行是一个长度小于等于106的文本串T。输入结束标志为N=0。输出格式：...

用的到的目录首先了解triefail指针（kmp）代码了解更多其他讲解博客KMPtrie首先了解两个会出现在模板题面里的词语文本串和模式串：给你几个单词和一个字符串；求在字符串中出现的单词的个数这里文本串就是给的字符串，模式串就是单词。AC自动机是一个多模匹配算法。学习AC自动机要知道trie字典树和kmp算法。知道trie和kmp的话AC自动机的算法基本上也就会了我觉着学...

题目描述给你一个文本串 SS 和 nn 个模式串 T 1…n 请你分别求出每个模式串T i在 S 中出现的次数。输入输出格式输入格式：第一行包含一个正整数 n表示模式串的个数。接下来 n行，第 ii 行包含一个由小写英文字母构成的字符串 T_i最后一行包含一个由小写英文字母构成的字符串 SS。输出格式：输出包含 n 行，其中第 i 行包含一个非负整数表示 T_i 在 S中出现的次数...