随笔分类 - 字符串
摘要：题目传送门 Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants
阅读全文
摘要：题目传送门 玄武密码 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄
阅读全文
摘要：题目传送门 不同字串个数 题目背景 因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题： 题目描述 给你一个长为N的字符串，求不同的子串的个数 我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 子串的定义：原字符串中连续的一段字符组成的
阅读全文
摘要：洛谷传送门，BZOJ传送门 OKR-Period of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper
阅读全文
摘要：洛谷传送门，BZOJ传送门 秘密消息Secret Message Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．
阅读全文
摘要：题目传送门 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23798 Accepted: 12431 Description The little cat is so f
阅读全文
摘要：题目传送门 Power Strings 格式难调，题面就不放了。 一句话题意，求给定的若干字符串的最短循环节循环次数。 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 就这样。 分析： 一道思路神奇的题目，需要深入理解$KMP$的$next$数组。 如果自己写几个字
阅读全文
摘要：题目传送门 单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。(N≤2
阅读全文
摘要：题目传送门 A Horrible Poem 题目描述 Bytie boy has to learn a fragment of a certain poem by heart. The poem, following the best lines of modern art, is a long s
阅读全文
摘要：题目传送门 魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始
阅读全文
摘要：题目传送门 字符串折叠 题目描述 折叠的定义如下： 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAA
阅读全文
摘要：本题目来自five20的周末考试题。 Description 给定一个 0/1 序列,求其中满足 " ⺉ " 性质的子串个数。 " ⺉ " 性质解释: " ⺉ " 性质的子串满足:将该子串先反转,再把每位上的数取反(即 0 变 1,1 变 0 )后得到的新串和原串相同。(举 例 : 1010 满足
阅读全文
摘要：题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样
阅读全文
摘要：洛谷的模板传送门 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N=
阅读全文
摘要：字典树，顾名思义，是用来进行字符串查找的一种数据结构。试想一下，如果给你一堆字符串，问你其中每个字符串是否出现过，那怎么办？很容易，map，短小精悍。那如果给你一堆单词，再丢给你另一堆字符串，问你字符串中出现过哪些单词构成的前缀呢？ 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写，
阅读全文
摘要：其实也并不是什么特别难的算法，但是我个人实在是不太喜欢字符串之类的东西（字符串神马的真的是麻烦），于是一直拖着不想看，然后模板题之类的也懒得做。 Hash的思想其实也没什么复杂的，就是给定一系列字符串以后，根据字符串的特点（长度、只有数字、只有小写字母、只有大写字母等等）选择一个适当的值，将所有的字
阅读全文
浙公网安备 33010602011771号