摘要：
一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc。 提示：此题是后缀树/数组的典型应用，即是求后缀数组的height[]的最大值。 阅读全文
摘要：
用递归算法写一个函数，求字符串最长连续字符的长度，比如aaaabbcc的长度为4，aabb的长度为2，ab的长度为1。 (下面递归的代码有问题) 非递归的实现代码： 阅读全文
摘要：
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。链表结点的结构类型定义如下： 请完成函数 阅读全文