zeng_jun_yv的博客

题目：题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数 nn，表示班上人数。接下来 nn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第

题意：给你若干个字符串，答案串初始为空。第 iii 步将第 iii 个字符串加到答案串的后面，但是尽量地去掉重复部分（即去掉一个最长的、是原答案串的后缀、也是第 iii个串的前缀的字符串），求最后得到的字符串。字符串个数不超过 10510^5105，总长不超过 10610^6106题目：Amugae has a sentence consisting of n words. He want to compress this sentence into one word. Amugae doesn’t

文章目录字符串基础字符串的存储标准库字符串匹配单串匹配多串匹配其他类型的字符串匹配问题字符串哈希Hash 的实现Hash 的分析与改进错误率多次询问子串哈希字符串基础字符串的存储使用 char 数组存储，用空字符 \0 表示字符串的结尾。（C 风格字符串）使用 C++ 标准库提供的 string 类。字符串常量可以用字符串字面值（用双引号括起来的字符串）表示。标准库C 标准库是在对字符数组进行操作:char[]/const char*代码作用strlen(const

马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher 的人在 1975 年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性dp[i] = ma > i ? min(dp[2 * mod - i], ma - i) : 1;可以这么说，这行要是理解了，那么马拉车算法基本上就没啥问题了，那么这一行代码拆开来看...

题意： 有一串字符串,问求出有多少个循环节连续重复组成，即可以用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” ...

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

题意：字符串匹配：寻找字符串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...

题意给定 n个长度不超过 10的数字串，问其中是否存在两个数字串S，T ，使得 S是 T的前缀，多组数据。题目Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalog...

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