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