本来以为可以不用写这一篇文章的,奈何最近学弟学妹反映深度优先搜索听不懂,原因可能与递归有关?那就写一篇文章,以我微薄的水平尝试阐述一下递归的伟大思想. 首先看定义: 程序调用自身的编程技巧称为递归 然后让我们用一个图,抽象出程序执行过程可能出现的情况: 其中上图的箭头表示程序语句执行的方向,我们知道 ...
分类：
其他好文 时间：
2018-11-01 22:22:30
阅读次数：
122
题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串，记录它们是否为回文串，然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类：
其他好文 时间：
2018-10-31 13:50:58
阅读次数：
197
Description 求一个串中包含几个回文串。 Input 输入一个字符串$S$ Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑$Manacher$就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长 ...
分类：
其他好文 时间：
2018-10-30 18:51:49
阅读次数：
192
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up:Could you do it in O(n) time and O(1) space?判断单链表是不是回文串，首 ...
分类：
其他好文 时间：
2018-10-29 00:33:49
阅读次数：
159
A.Oh Those Palindromes 直接排序之后输出就行了。 证明的话直接跟据同一种字符最多能在多少个回文串中贡献答案就行了。 B.Labyrinth 显然如果向左走的多，向右走一定多，直接最短路就行了。 C.Dwarves,Hats and Extrasensory Abilities ...
分类：
其他好文 时间：
2018-10-25 18:01:49
阅读次数：
224
回文串 回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。一般求解一个字符串的最长回文子串问题。 problem：Longest Palindromic Substring 参考 1.LongestPalindromi ...
分类：
其他好文 时间：
2018-10-25 11:16:17
阅读次数：
139
在这里采用的是哈希+二分的方法。 根据回文串的性质可知，可以将回文分成奇回文和偶回文分别进行处理。 对于奇回文来说，每次枚举的端点一定是重合的，因此只需计算出端点左右公共的长度是多少即可，因此二分的是以该枚举点为中心的左半边共有多少个字符。 对于偶回文来说，每次枚举的端点不一定是相等的，因此在二分的 ...
分类：
其他好文 时间：
2018-10-25 00:34:25
阅读次数：
214
什么回文串；列如noon noon 是回文串 fglhjg 不是回文串 ...
分类：
其他好文 时间：
2018-10-20 14:53:03
阅读次数：
132
题解: 考虑用ex_kmp维护出当前位置后缀和前缀是否是回文串即可 前缀和统计价值 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2018-10-20 13:39:33
阅读次数：
124
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
