学习过程中，难免会遇到一些冷门的小知识点，熟悉这些小知识可以在工作中达到事半功倍的效果，尽力消除自己的知识盲区。总之当时的自己花了不少功夫去解决这些问题，因此觉得有必要单独记录下来，以后也许会再遇到，温故而知新。 PS：此文不断更新。。 1. eval（） 官方文档里面给出来的功能解释是：将字符串s ...
分类：
编程语言 时间：
2018-03-27 16:50:12
阅读次数：
210
1、字符串包含问题 1）串的模式匹配算法 （LintCode：字符串查找） BF KMP ...
分类：
其他好文 时间：
2018-03-11 17:17:53
阅读次数：
184
Trie树是字符串问题中应用极为广泛的一种数据结构，可以拓展出AC自动机、后缀字典树等实用数据结构。 然而在此我们考虑0-1 Trie的应用，即在序列最大异或问题中的应用。 这里的异或是指按位异或。按位异或有很多重要的性质。比如可拆分性，每个位可以进行单独处理后线性合并得到最终结果。 同时按位异或也 ...
分类：
其他好文 时间：
2018-03-11 14:33:39
阅读次数：
203
题目链接：https://www.nowcoder.com/acm/contest/77/C 【题意】 求一个字符串中最长的子串，要求子串既是原串的前缀又是后缀，除前后缀还在中间出现过。 【思路】 KMP的应用，首先要理解next数组的含义：一个字符串中 前缀 和 后缀的最长公共长度，next的值也 ...
分类：
编程语言 时间：
2018-02-27 21:16:46
阅读次数：
160
转载于：http://blog.csdn.net/qq_35649707/article/details/66473069 原论文（俄文）地址：suffix_automata 后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以 ...
分类：
其他好文 时间：
2018-02-12 18:50:23
阅读次数：
164
问题一：行内onclick触发的函数放在$(funtion(){})内报错，错误代码如下： 运行之后报错：say is not defined $(function{})的作用类似于window.onload,都是网页加载完成在执行相应的代码。删去$(function(){})之后程序运行正常，看来 ...
分类：
其他好文 时间：
2018-01-18 17:15:40
阅读次数：
152
后缀自动机，一个处理字符串问题的神器。听起来很神圣，貌似很难写。其实代码实现并不复杂，萌新估计都能学会。 以前听学长们讲过好多次也看过陈立杰的课件，都不是很明白。今天终于弄明白了，就写一个让大家都能看懂的讲解(其实主要是给自己复习用的QAQ)，来填坑吧。 学习这种东西最好用笔在草稿纸上多画一画，遇到 ...
分类：
其他好文 时间：
2017-12-30 12:16:03
阅读次数：
125
一、PTA实验作业 题目1：6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 第一次做的时候我j直接等于count，其实j应该等于count 1，因为count是包括结束标志的字符串长度 题目2：6 10 字符串串动变 ...
分类：
编程语言 时间：
2017-12-17 20:42:12
阅读次数：
166
<!--done--> 通过反编译深入理解Java String及intern 原文传送门：http://www.cnblogs.com/paddix/p/5326863.html 一、字符串问题 字符串在我们平时的编码工作中其实用的非常多，并且用起来也比较简单，所以很少有人对其做特别深入的研究。倒 ...
分类：
编程语言 时间：
2017-12-16 18:35:07
阅读次数：
173
后缀家族已知成员 后缀树 后缀数组 后缀自动机 后缀仙人掌 后缀预言 后缀Splay ？ 后缀树是后缀数组和后缀自动机的祖先? 功能还是比较强大的，在回文串或者字典序方面还是有用处。 而且现在已经有了线性的建树方法。 （但其实我也没用过后缀树。）下面对比后缀自动机和后缀数组 单个字符串问题 不等号是 ...
分类：
编程语言 时间：
2017-12-13 11:37:43
阅读次数：
264
