这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 ...
分类：
编程语言 时间：
2019-12-24 19:05:13
阅读次数：
92
回文自动机也叫做回文树 由名字可知：它是一棵树 树有什么性质？ 节点个数为n，一个点只有一条出边(一个父亲)； 我们把符合树的性质的回文字典树叫做回文自动机； 由树的性质大致可以推出：回文自动机的时间复杂度是线性的！(废话，不然要你有何用？) 首先，由于回文串的性质，回文自动机的最大的一个特点就是他 ...
分类：
其他好文 时间：
2019-12-18 21:44:44
阅读次数：
66
在webdriver中处理alert confirm prompt比较简单，先使用switch_to.alert()方法定位，然后再进行操作 * text：返回 alert/confirm/prompt 中的文字信息。* accept()：接受现有警告框。* dismiss()：解散现有警告框。* ...
分类：
Web程序 时间：
2019-11-26 17:49:50
阅读次数：
101
阅读时间：2019.10.31-2019.11.11 阅读心得： 这本书早有耳闻，但是一直没有落实去看，最近在给自己充电，于是把这本书看了一遍。总体来说，这本书写得很生动有趣，比较适合零基础的人入门，对于我来说内容有些简单（因为我本科已经接触过一些算法，里面的有些内容我之前已经掌握）。但是，这本书除 ...
分类：
编程语言 时间：
2019-11-16 19:28:11
阅读次数：
76
//字符串处理 回文串 #include<iostream> #include<string.h> using namespace std; const int maxn=256; bool judge(char str[]) { int len =strlen(str); for(int i=0;... ...
分类：
其他好文 时间：
2019-09-23 16:42:00
阅读次数：
122
双指针： leetcode167. 两数之和 II - 输入有序数组（双指针） leetcode 633.平方数之和（双指针 java） leetcode 345.反转字符串中的元音字母（双指针 java）（有地方不懂） leetcode 680.验证回文字符串 II（双指针 java） leetc ...
分类：
其他好文 时间：
2019-09-07 22:15:38
阅读次数：
129
Palindrome Pairs warm up：is_palindrome 给定一个字符串数组，找出所有的字符串对，该字符串对拼接起来是回文字符串（https://leetcode.com/problems/palindrome-pairs/?tab=Description） Round numb ...
分类：
其他好文 时间：
2019-09-06 13:01:46
阅读次数：
258
给你一份『词汇表』（字符串数组） 和一张『字母表』（字符串） 。 假如你可以用 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时， 中的每个字母都只能用一次。 返回词汇表 中你掌握的所有单词的 长度之和。 示例 1： 输入：wor ...
分类：
其他好文 时间：
2019-08-18 13:30:55
阅读次数：
94
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-08-10 13:40:15
阅读次数：
115
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 ...
分类：
其他好文 时间：
2019-08-03 21:16:11
阅读次数：
82
