这道题目的关键词是suffix，suffix是后缀、词尾的意思，因此这道题目的难度有所降低，可以通过从尾部向前检索的方法来找到共同部分，但是题目所给的显然是单向链表结构，难以倒着查找，如果使用此方法还需要反转链表，因此我们可以考虑另一种方法。
STL中有红黑树容器set，我们首先建立一个容纳int的set，然后遍历第一个单词的链表，把所有结点的地址压入set，然后在对第二个链表遍历时，不断的把当前结点的地址从set中进行查找，如果找到了，说明到达了公共部分，直接输出此地址，一直没找到，则说明无公共部分。...
分类：
其他好文 时间：
2015-06-09 13:47:43
阅读次数：
163
题目描述
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For...
分类：
其他好文 时间：
2015-06-06 10:37:31
阅读次数：
169
对于英文字符可使用如下形式（模板中）：{$vo.title|substr=0,5}如果是中文字符thinkphp提供了msubstr，用法如下：function msubstr($str, $start=0, $length, $charset=”utf-8″, $suffix=true)//使用如...
分类：
Web程序 时间：
2015-05-27 17:14:26
阅读次数：
173
初用mybatis，发现很好的一个操作数据库的框架，里面有一些小技巧，挺简单，很实用，记录一下：mybatis的插入语句： insert into asset_info //prefix前缀 suffix后缀 suffixOverrides后缀最后去除多余的 ID,PROCESSINST...
分类：
其他好文 时间：
2015-05-25 14:31:50
阅读次数：
258
1.登陆苹果开发者中心http://developer.apple.com（99美元账号）
2.进入itunes connect
3.选择Manage Your Apps
4.选择Add New App
5.填写项目相关信息，不知道怎么填的点击问号查看，Bundle ID Suffix需要与上一篇申请发布证书中锁填的后缀一致，否则在上传项目时会出错，...
分类：
移动开发 时间：
2015-05-22 15:12:25
阅读次数：
143
一、模板的使用 （重点） a、规则模板文件夹下[TPL]/[分组文件夹/][模板主题文件夹/]和模块名同名的文件夹[Index]/和方法名同名的文件[index].html（.tpl） 更换模板文件的后缀名（修改配置文件） 'TMPL_TEMPLATE_SUFFIX'=>'.html',//更改模板...
分类：
Web程序 时间：
2015-05-16 10:27:40
阅读次数：
131
linux下采用先分割后合并的策略处理大文件第一步：分割文件 splitsplit 参数：-a, --suffix-length=N 指定输出文件名的后缀，默认为2个-b, --bytes=SIZE 指定输出文件的字节数-C, --line-bytes=SIZE 每一输出档中，单行的最大 byte ...
分类：
系统相关 时间：
2015-05-09 21:45:52
阅读次数：
199
对于KMP算法，最重要的是要把握其中的next数组的含义及求法考虑一个模式字符串：b1b2...bn，定义next[s]如下：next[s] is the longest proper prefix of b1b2...bs that is also a suffix of b1b2...bs#in...
分类：
编程语言 时间：
2015-05-06 21:08:11
阅读次数：
143
CentOS 6.5下安装gcc-4.8.4 make的时候提示以下错误：
configure: error: cannot compute suffix of object files: cannot compile解决办法：
我的gmp, mpfr, mpc都是使用默认参数安装的，没指定任何参数./configure
make
make install所以直接使用下面的命令设置环境变量就可以...
分类：
其他好文 时间：
2015-05-02 08:29:26
阅读次数：
164
连续重复子串(pku2406)给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。算法分析：做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最...
分类：
编程语言 时间：
2015-04-28 13:21:14
阅读次数：
166
