zeng_jun_yv的博客

题意：字符串匹配：寻找字符串S中，字符串T出现的次数思路：KMP或哈希The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book...

题意：给一个字符串S， 求出所有前缀pre，使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。就是求前缀和后缀相同的那个子串的长度 然后从小到大输出,主要利用next数组求解。例如 “ababcababababcabab”， 以下这些前缀也同时是S的后缀ab ： 位置2abab ： 位置4ababcabab ： 位置9ababcababababcabab ： ...

题意： 有一串字符串,问求出有多少个循环节连续重复组成，即可以用KMP直接求出循环节有多少个字符组成。答案就是l/next[l]（刚开始理解错题意，认为是找出最多的重复子串）题目Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” ...

题意：给定 个长度不超过 的由小写英文字母组成的单词准备查询，以及一篇长为 的文章，问：文中出现了多少个待查询的单词。多组数据。题目：In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feat...