字符串系列
文章平均质量分 79
phython96
ACM退役~
展开
-
2017西安交大ACM小学期 神器插座 KMP匹配
神奇插座发布时间: 2017年7月3日 11:27 最后更新: 2017年7月5日 13:46 时间限制: 500ms 内存限制: 128M描述AA所在的国家有一项神奇的发明:插座。这里的插座不仅有两孔、三孔,而是有多种形态,下面用不同的小写字母表示不同的插座。插线板可以看做一排插座,因而下面用小写字母组成的字符串表示插线板。该国家的用电器的插头也很特别原创 2017-07-10 19:28:24 · 292 阅读 · 0 评论 -
2017西安交大ACM小学期 文本查找[AC自动机]
文本查找发布时间: 2017年7月5日 00:10 最后更新: 2017年7月5日 13:47 时间限制: 1500ms 内存限制: 128M描述给定m种两两不同的关键词,并给定一段文本,问这段文本中有几种关键词出现(一种关键词出现多次只算一次)。输入多组输入数据。每组数据第一行一个正整数m,表示有m个关键词。接下来m行每行一原创 2017-07-10 19:31:53 · 308 阅读 · 0 评论 -
2017西安交大ACM小学期 敏感词汇[AC自动机]
敏感词汇发布时间: 2017年7月5日 00:23 最后更新: 2017年7月6日 14:40 时间限制: 1500ms 内存限制: 128M描述我们知道,在进行聊天时,有些词汇是敏感词汇,含有敏感词汇的内容是不允许被发送的。现在给定m个敏感词汇,并给定一段文本,请将所有敏感词汇都用星号替换掉。输入包含多组数据。每组数据第一行一个原创 2017-07-10 19:55:28 · 325 阅读 · 0 评论 -
2017西安交大ACM小学期 美妙音乐[差分KMP匹配]
美妙音乐发布时间: 2017年7月3日 13:14 最后更新: 2017年7月5日 13:47 时间限制: 500ms 内存限制: 128M描述一段音乐是由若干个音符组成的,音乐中的某段音符称为旋律。给定一首音乐,问某个旋律出现了多少次。注意:(1)音乐中旋律是可以升调或降调的:例如 4 5 6和5 6 7是一个旋律;(2)旋律不能重叠。原创 2017-07-10 19:46:32 · 259 阅读 · 0 评论 -
2017西安交大ACM小学期 有趣异或[Trie树]
有趣异或发布时间: 2017年7月4日 23:59 最后更新: 2017年7月5日 14:56 时间限制: 1500ms 内存限制: 512M描述给定n个非负整数,保证这些数两两不相同。现给定x,请从中选2个不同的数a,b,使得a^b^x最大。输入包含多组测试数据。每组测试数据第一行有1个正整数和1个非负整数,分别为n和x。接原创 2017-07-10 19:39:04 · 303 阅读 · 0 评论 -
P4445 最长回文串
P4445 最长回文串题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbcaacbcaacbca是回文串,而abcabcabc不是(abc的顺序为abcabcabc,逆序为cbacbacba,不相同)。输入长度为nnn的串SSS,求SSS的最长双回文子串TTT,即可将TTT分为两部分XXX,YYY,(∣X∣,∣Y∣≥1∣X∣,∣Y∣≥1)(|X|,|Y|≥1∣X∣,∣Y∣≥1)(∣X...原创 2018-10-16 17:38:03 · 277 阅读 · 0 评论 -
P2414 NOI2011阿狸的打字机 [AC自动机,dfs序]
阿狸的打字机题解题目中给出的字符串就是构建TrieTrieTrie树的顺序.我们将字符串依次读入,每读入一个小写字符就相当于在TrieTrieTrie树当前节点下插入一个小写字符,读入BBB时,就在TrieTrieTrie树中向父节点移动一步.读入PPP的时候,就做一个标记.然后对这颗TrieTrieTrie树构建ACACAC自动机.找找规律发现第xxx串在第yyy串中出现的次数就是Tri...原创 2018-11-07 21:08:07 · 276 阅读 · 1 评论