SCU - 4503板子题，依题意描述分为三个步骤
1. 求每个位置为中心的回文串，以及最大回文串
2. 求每个回文串的长度的异或前缀和
3. 求两个异或前缀和异或的最大值 （xor-Trie） 然后用快速幂算出 JD，再和 FJD比大小即可注意一下 Trie上要先插入一个 0#pragma comment(linker, "/STACK:102400000,102400000")
#i...
分类：
其他好文 时间：
2016-05-12 15:32:18
阅读次数：
147
之前遇到字典树什么的要不就用指针链表，要不直接上list。
数组链表主要思想和指针差不多。
指针是用*next记录下一个的地址然后形成链。
数组本身开辟空间时便是一个地址所以也可以达到这点。
比如 int a[11]; a[0]=1; a[1]=2; a[2]=4; a[4]=3;
a[a[0]]=a[1]=2这样就达到了将 1 2 4 3 接到一起。
仔细分...
分类：
其他好文 时间：
2016-05-12 14:15:49
阅读次数：
153
D - Colored Sticks
Crawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:128000KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2513
Appoint des...
分类：
其他好文 时间：
2016-05-12 11:24:51
阅读次数：
216
18.8 Given a string s and an array of smaller strings T, design a method to search s for each small string in T. 参考资料： 从Trie树（字典树）谈到后缀树 CareerCup All ...
分类：
其他好文 时间：
2016-05-09 06:54:27
阅读次数：
119
4523: [Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳（Next Hop）地址和其他辅助信息组成。例如： 当路由器收到一个IP报文时，会将报文中的目的IP地址与路由表中的表项逐条进行比较，选择匹配且最明 ...
分类：
其他好文 时间：
2016-05-07 12:47:09
阅读次数：
214
public class Trie{
private Node root;
public Trie(){
root = new Node(' ');
}
public void insert(String word){
if(search(word) == true) return;
Node curr...
分类：
编程语言 时间：
2016-05-07 10:31:14
阅读次数：
168
#1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向 ...
分类：
其他好文 时间：
2016-05-04 17:14:09
阅读次数：
153
如果不算pre指针的话后缀自动机就是一个DAG，这是它能很方便地进行dp的前提。 而pre指针返回什么呢，返回的就是上一个的前缀包含改结点所代表子串的那个后缀，和AC自动机上的fail指针很像，都是为了匹配。我目前学得不深，看不出和AC自动机的fail指针有什么区别，用起来也几乎一样。 相比于字典树 ...
分类：
其他好文 时间：
2016-05-04 01:07:05
阅读次数：
198
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀来节约 ...
分类：
编程语言 时间：
2016-05-02 13:04:44
阅读次数：
1169
