字符串
achonor
早起的虫子被鸟吃..
展开
-
1316. 不同的循环子字符串
题目链接:https://leetcode-cn.com/problems/distinct-echo-substrings/思路:前缀字符串哈希public class Solution { int[] nextIndex = new int[2005]; long[] hashPre = new long[2005]; long[] hashPow = new long[2005]; HashSet<long> hasHash = new HashSet原创 2021-04-07 17:17:01 · 150 阅读 · 0 评论 -
LeetCode 1163. 按字典序排在最后的子串 非投机取巧
**1.先用dp算出所有的下降子序列2.将所有最长的下降子序列放入vector中排序3.先按照所有下降子序列的第一个字符排序,然后舍弃后面的子序列4.再按照第二个字符排序,再舍弃后面的子序列,直到vector中只剩下一个子序列**class Solution {private: string text; int dp[400005]; inline char GetText(int index) { if (index < text.lengt原创 2020-08-26 13:13:50 · 233 阅读 · 0 评论 -
[HDU 2222] Keywords Search AC自动机
http://acm.hdu.edu.cn/showproblem.php?pid=2222题意:给出 n 个关键词和一个长的字符串,要找出字符串里面出现了多少个关键词。思路:AC自动机,就是基于字典树的KMP算法,网上博客写的很详细。 还有要注意的就是这题测试数据估计改了,动态分配内存会MLE。只能开数组了。原创 2015-08-26 17:36:40 · 447 阅读 · 0 评论 -
[HDU 5340] Three Palindromes 最长回文串
问是否能将原串分解成三个回文的非空字符串。思路:用Manmcher算法原创 2015-08-03 09:42:45 · 504 阅读 · 0 评论 -
[HDU] 1711 Number Sequence KMP
很裸的KMP,只不过把字符换成数字了原创 2015-08-03 13:51:57 · 378 阅读 · 0 评论 -
[HDU 1358] Period KMP扩展
从字符串的第二个开始,找前面的循环串,输出循环结尾的位置,和循环串的周期,周期必须大于1原创 2015-08-03 13:16:24 · 329 阅读 · 0 评论 -
[HDU 2896] 病毒侵袭 AC自动机
http://acm.hdu.edu.cn/showproblem.php?pid=2896原创 2015-08-04 12:09:26 · 396 阅读 · 0 评论 -
[HDU 2222] Keywords Search AC自动机
给出 n 个关键词和一个长的字符串,要找出字符串里面出现了多少个关键词。原创 2015-08-04 12:01:31 · 548 阅读 · 0 评论 -
[HDU 3068] 最长回文 Manacher算法
就是找最长回文子串原创 2015-08-02 18:20:50 · 329 阅读 · 0 评论