随笔分类 -  KMP/AC自动机/后缀数组/后缀自动机

KMP、扩展KMP、AC自动、后缀数组、后缀自动机
摘要:给定一个字符串 s ,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 示例 2: 解题思路一 直觉告诉我们,我们找出左边的最长回文子串,比如 左侧最长的回文子串就是 ,然后将右侧剩余的部分反转补到原串的左侧即可。由于找的是最长的回文子串,直接从 阅读全文
posted @ 2019-01-04 14:09 狂徒归来 阅读(969) 评论(0) 推荐(0) 编辑
摘要:设计一个支持以下两种操作的数据结构: search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 或 。 可以表示任何一个字母。 示例: 说明: 你可以假设所有单词都是由小写字母 组成的。 解题思路 直接用字典树(trie)即可,至于 匹配符直接利用回溯即可。 python3 inc 阅读全文
posted @ 2019-01-02 13:40 狂徒归来 阅读(417) 评论(0) 推荐(0) 编辑
摘要:实现一个 Trie (前缀树),包含 , , 和 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 构成的。 保证所有输入均为非空字符串。 思路分析 模板题,就没有什么好说的了,直接上代码。 python3 include using namespace std; const int 阅读全文
posted @ 2018-12-31 19:44 狂徒归来 阅读(387) 评论(0) 推荐(0) 编辑
摘要:Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 620Accepted Submission(s): 318Probl... 阅读全文
posted @ 2015-11-11 20:25 狂徒归来 阅读(282) 评论(0) 推荐(0) 编辑
摘要:Palindromic SubstringTime Limit: 10000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:442664-bit integer IO format:%I64d Java cl... 阅读全文
posted @ 2015-11-07 19:05 狂徒归来 阅读(346) 评论(0) 推荐(0) 编辑
摘要:Lost's revengeTime Limit: 5000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:334164-bit integer IO format:%I64d Java class name... 阅读全文
posted @ 2015-11-06 18:13 狂徒归来 阅读(236) 评论(0) 推荐(0) 编辑
摘要:Dominating PatternsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:467064-bit integer IO format:%lld Java c... 阅读全文
posted @ 2015-11-06 15:33 狂徒归来 阅读(358) 评论(0) 推荐(0) 编辑
摘要:RingTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:229664-bit integer IO format:%I64d Java class name:MainFor t... 阅读全文
posted @ 2015-11-05 19:58 狂徒归来 阅读(200) 评论(0) 推荐(0) 编辑
摘要:Censored!Time Limit: 5000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:162564-bit integer IO format:%lld Java class name:MainT... 阅读全文
posted @ 2015-11-05 14:58 狂徒归来 阅读(322) 评论(0) 推荐(0) 编辑
摘要:考研路茫茫——单词情结Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:224364-bit integer IO format:%I64d Java class name:Ma... 阅读全文
posted @ 2015-11-05 10:35 狂徒归来 阅读(363) 评论(0) 推荐(0) 编辑
摘要:DNA SequenceTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:277864-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2015-11-04 23:20 狂徒归来 阅读(301) 评论(0) 推荐(0) 编辑
摘要:Searching the StringTime Limit: 7000msMemory Limit: 129872KBThis problem will be judged onZJU. Original ID:322864-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2015-11-04 20:53 狂徒归来 阅读(205) 评论(0) 推荐(0) 编辑
摘要:DNA repairTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:245764-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2015-11-03 23:10 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
摘要:BazingaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 41Problem Descri... 阅读全文
posted @ 2015-10-31 18:59 狂徒归来 阅读(294) 评论(0) 推荐(0) 编辑
摘要:Victor and StringTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onHDU. Original ID:542164-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2015-10-27 14:45 狂徒归来 阅读(258) 评论(0) 推荐(0) 编辑
摘要:最长回文Time Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:306864-bit integer IO format:%I64d Java class name:Main给出一个只... 阅读全文
posted @ 2015-10-27 13:43 狂徒归来 阅读(146) 评论(0) 推荐(0) 编辑
摘要:The Number of PalindromesTime Limit: 3000msMemory Limit: 262144KBThis problem will be judged onHDU. Original ID:394864-bit integer IO format:%I64d Jav... 阅读全文
posted @ 2015-10-27 13:33 狂徒归来 阅读(264) 评论(0) 推荐(0) 编辑
摘要:Palindromes and Super AbilitiesTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onUral. Original ID:196064-bit integer IO format:%ll... 阅读全文
posted @ 2015-10-27 13:20 狂徒归来 阅读(285) 评论(0) 推荐(0) 编辑
摘要:Palindromes and Super Abilities 2Time Limit: 500MS Memory Limit: 102400KB 64bit IO Format: %I64d & %I64uDescriptionDima adds letterss1, …,snone by o... 阅读全文
posted @ 2015-10-27 13:05 狂徒归来 阅读(264) 评论(0) 推荐(0) 编辑
摘要:3926: [Zjoi20150]诸神眷顾的幻想乡Time Limit:10 SecMemory Limit:512 MBSubmit:438Solved:273Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆... 阅读全文
posted @ 2015-10-26 21:16 狂徒归来 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示