随笔分类 - 字符串
摘要：Manacher 英译过来就是马拉车 是一个求一个字符串中最长回文连续子序列的算法 例如abaabaabb最长的就是7 abaaaaba最长就是8 ababbb最长就是3 注意：一个字符串可能不只有一个最长回文连续子序列 传统做法就是枚举中间点向两边扩展，时间复杂度是O（N^2） 然后这个算法就优化
阅读全文
摘要：KMP KMP算法，又称烤馍片算法，是字符串匹配的改良算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 我们就在一步一步的实践探索中来理解这个神奇的算法吧 说到字符串匹配，就是给你两个串，看一个文本串里是否含有一
阅读全文
摘要：题目描述 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式： 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示
阅读全文
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都
阅读全文
摘要：一、Tried的概念 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 来了解一
阅读全文
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次
阅读全文
摘要：题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been
阅读全文
摘要：题目描述 雨の降っていた時刻というのは、降水量と並んで重要です。今、ある 11 日の、雨が降っていた時刻に関するメモが見つかったので、これを整理して、雨の降っていた時刻を調べたいと思います。 整理は、以下の規則に従って行います。 感雨時間のメモから、その日 11 日の雨の降っていた時刻を時系列順に出
阅读全文
摘要：描述 输入一个 整数，找到与它的差的绝对值最小的回文数。当有两个解时，取较小的那一个解。 输入输出格式 输入 输入为一行，包括一个整数 N，整数 N 的长度在 1 到 1000 之间（含 1000）。 输出 输出只有一个整数，为与输入数字的差的绝对值最小的回文数。 输入输出样例 输入样例 1 100
阅读全文
浙公网安备 33010602011771号