spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功，则tl++，失败，从父指针回退，tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质：
指向一个状态，这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质？
KMP在失配时通过next数组回退，那么这...
分类：
其他好文 时间：
2014-08-15 21:11:29
阅读次数：
281
Java天生骄傲系列-3运算符（续）1.逻辑运算符（续）逻辑运算符用于连接boolean类型的表达式1）与符号：&true&true=true;true&false=false;false&true=false;false&false=false;2）或符号：|true|true=true;true|false=true;false|true=true;false|false=fa..
分类：
编程语言 时间：
2014-08-13 15:25:17
阅读次数：
280
1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:1307Solved:632[Submit][Status]Description给你一个无向图，N(Na then fa[a]:=find(fa[a]); 7 exi....
分类：
其他好文 时间：
2014-08-13 14:24:06
阅读次数：
252
题意：给出n个村庄之间的距离，再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。思路：Kruskal算法课本代码：//Kruskal算法#includeusing namespace std;int fa[120];int get_father(int x){ return fa...
分类：
其他好文 时间：
2014-08-13 14:21:16
阅读次数：
212
最近在公司项目中使用了HttpWebRequst相关API，运行环境为.Net/Mono 2.0，是一款针对Unity平台的工具。开发过程中碰到了大家可能都碰到过的问题，Http还是Https？ 为什么Http可以正常响应，Https就会失败，返回结果为authorize or decrypt fa...
分类：
Web程序 时间：
2014-08-12 21:21:34
阅读次数：
281
