马拉车（Manacher）算法（具体算法流程看这个哥们的：https://blog.csdn.net/qq_35065720/article/details/104205920）： 算法解决：在一个字符串中找到最长的回文字符串。 实现策略： 以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文 ...
分类：
编程语言 时间：
2020-04-06 17:09:17
阅读次数：
79
题目描述： 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 'a'、b 个字母 ' ...
分类：
其他好文 时间：
2020-04-06 09:41:14
阅读次数：
87
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; ...
分类：
其他好文 时间：
2020-04-05 22:13:53
阅读次数：
74
困难的串：问题描述:如果一个字符串包含两个相邻的重复子串，则称它为容易的串，其他串称为困难的串,如:BB，ABCDACABCAB,ABCDABCD都是容易的，A,AB,ABA,D,DC,ABDAB,CBABCBA都是困难的。 输入正整数n,L，输出由前L个字符(大写英文字母)组成的，字典序第n小的困 ...
分类：
其他好文 时间：
2020-04-04 22:32:10
阅读次数：
92
题目链接 http://noi.openjudge.cn/ch0107/34/ ...
分类：
其他好文 时间：
2020-04-04 20:25:15
阅读次数：
61
串联所有单词的子串。题意是给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。例子， Example 1: Input ...
分类：
其他好文 时间：
2020-04-04 09:41:32
阅读次数：
63
替换后的最长重复字符。题意是给一个字符串，只有大写字母，允许你替换其中的K个字母，问替换操作完成后能返回的最长字母相同的子串的长度是多少。例子， Example 1: Input: s = "ABAB", k = 2 Output: 4 Explanation: Replace the two 'A ...
分类：
其他好文 时间：
2020-04-04 09:41:15
阅读次数：
68
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
原题点这里 水平扫描：依次取每个str的第i个字符，若相同，则公共子串+1，否则结束。 public static String longestCommonPrefix(String[] strs) { int strNum = strs.length; if(strNum==1) return s ...
分类：
其他好文 时间：
2020-04-03 21:59:00
阅读次数：
58
[HAOI2016]找相同字符(广义SAM) 题面 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 分析 此题有一个比较繁琐的 "后缀数组做法" ,但是用广义SAM可以秒杀。 把两个串建成广义SAM,对于每个后缀,记录$e ...
分类：
其他好文 时间：
2020-04-03 19:58:07
阅读次数：
62
