随笔分类 -  字符串

AC自动机模板
摘要：算法简述ac自动机是一类在字典树上进行kmp的算法。学习ac自动机一般考点都在于对字典树上的点做处理，一般考的都是在自动机上的dp，而这类的dp中几乎必定有一维表示的是自动机上的点。模板#include#include#include#include#includeu... 阅读全文
posted @ 2018-10-22 16:16 浮生惘语 阅读(124) 评论(0) 推荐(0)
数据结构实验病毒感染检测问题（C++）
摘要：医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符... 阅读全文
posted @ 2018-10-14 17:18 浮生惘语 阅读(3257) 评论(0) 推荐(0)
洛谷P1012 拼数【字符串+排序】
摘要：设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,24624... 阅读全文
posted @ 2018-09-12 15:19 浮生惘语 阅读(184) 评论(0) 推荐(0)
洛谷P1781 宇宙总统【排序+字符串】
摘要：地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人... 阅读全文
posted @ 2018-09-09 11:24 浮生惘语 阅读(181) 评论(0) 推荐(0)
UVA1339 - Ancient Cipher 【字符串+排序】【紫书例题4.1】
摘要：题意：给定两个字符串，你可以替换或者置换，替换是指可以将相同的字母替换为任意一个字母，而置换是指将字母替换为下一个，如A替换B，B替换为C，，，Z替换为A。你需要判断是否可以通过一系列操作使两个字符串相等。思路：既然可以替换和置换，那么我们就可以用两个数组统计两个字符... 阅读全文
posted @ 2018-08-28 09:54 浮生惘语 阅读(95) 评论(0) 推荐(0)
UVA10340 - All in All（紫书习题3.9）
摘要：输入两个字符串s和t，判断是否可以从t中删除0个或者多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t，两字符串之间用空格隔开。字符串长度在100000以内Output输出Ye... 阅读全文
posted @ 2018-08-16 00:52 浮生惘语 阅读(119) 评论(0) 推荐(0)
HDU1867 - A + B for you again
摘要：Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strin... 阅读全文
posted @ 2018-08-10 23:05 浮生惘语 阅读(151) 评论(0) 推荐(0)
HDU1686 - Oulipo
摘要：求模式串在待匹配串的出现次数。Input第一行是一个数字T，表明测试数据组数。之后每组数据都有两行：第一行为模式串，长度不大于10000；第二行为待匹配串，长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input... 阅读全文
posted @ 2018-08-10 22:48 浮生惘语 阅读(99) 评论(0) 推荐(0)
HDU3336 - Count the string
摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down... 阅读全文
posted @ 2018-08-10 22:46 浮生惘语 阅读(69) 评论(0) 推荐(0)
HDU2203 - 亲和串
摘要：人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的... 阅读全文
posted @ 2018-08-10 22:43 浮生惘语 阅读(74) 评论(0) 推荐(0)
POJ3461 - Oulipo
摘要：PJ的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天PJ拿到了她写的纸条，暗示要送给他生日礼物。PJ想知道自己想要的礼物是不是就是她送的，于是想看看自己想要的在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 W代表PJ想要... 阅读全文
posted @ 2018-08-10 22:38 浮生惘语 阅读(141) 评论(0) 推荐(0)
POJ2406A- Power Strings
摘要：Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we ... 阅读全文
posted @ 2018-08-10 22:36 浮生惘语 阅读(164) 评论(0) 推荐(0)
UVA227 - Puzzle（紫书习题3.5）
摘要：#include #include #include #include #include #include using namespace std; char maps[5][7];char cmd[1001]; int main(){ int cases = 0;... 阅读全文
posted @ 2018-07-29 23:18 浮生惘语 阅读(101) 评论(0) 推荐(0)
UVA455 - Periodic Strings（紫书习题3.4）
摘要：如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。 现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。Input输入首先是一个整数n，代表... 阅读全文
posted @ 2018-07-29 23:15 浮生惘语 阅读(117) 评论(0) 推荐(0)
洛谷P1598 垂直柱状图
摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式： 四行字符，由大写字母组成，每行不超过100个字符 输出格式： 由若干... 阅读全文
posted @ 2018-07-23 16:25 浮生惘语 阅读(209) 评论(0) 推荐(0)
51nod-字符串连接
摘要：输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 #include#include#includeusing namespace std;bool cmp(string a,string b){ return a+b>n; get... 阅读全文
posted @ 2018-07-21 22:31 浮生惘语 阅读(226) 评论(0) 推荐(0)
洛谷P1055 ISBN号码
摘要：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括 999 位数字、 111 位识别码和 333 位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准... 阅读全文
posted @ 2018-07-08 17:16 浮生惘语 阅读(252) 评论(0) 推荐(0)
洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
摘要：题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的... 阅读全文
posted @ 2018-07-08 17:14 浮生惘语 阅读(134) 评论(0) 推荐(0)
洛谷P1914 小书童——密码
摘要：题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，... 阅读全文
posted @ 2018-07-08 17:11 浮生惘语 阅读(144) 评论(0) 推荐(0)