1) longest common substring
最长公共子串
1.
We give recursive, recurrence and systolic algorithms for the problem of longest common substring of two strings.
给出求２个字符串最长公共子串（ＬＣＳ）长度的递归算法、递推算法和心动阵列算法。
2) LCWIS
最长弱递增公共子串
3) longest common subsequence
最长公共子序列
1.
A new algorithm for finding length of the longest common subsequence;
求最长公共子序列长度的一个新方法
2.
Solving the longest common subsequence (LCS) of any given strings is one of the basic and important research problems in computer science.
求解任意给定的两个字符串的最长公共子序列(LCS)的问题是计算机科学中一个基本和重要的问题,它是一种仅仅允许对模式和正文进行插入和删除编辑操作的近似串匹配问题。
4) common substring
公共子串
1.
Finallly,aimed at the problem that most of comparison functions in entity identification consider the main characteristic of English character string which lead to low precision in comparing Chinese character string,a function based on common substring is designed.
最后针对实体识别中比较函数主要考虑英文字符串特点导致中文字符串精度较低的特点设计了一个基于公共子串的比较函数,实验证明该函数与基于编辑距离的比较函数比较,具有更高的查全率、查准率和更低的时间复杂度。
6) longest common token subsequence
最长公共标识符子序列
1.
Two LCS length algorithm and a longest common token subsequence algorithm are listed.
阐述了最长公共子序列算法在程序代码结构相似度度量中的应用,列举了两种计算最优值和一种获取最长公共标识符子序列的算法。
补充资料：油甘子糖串
油甘子糖串
主料
鲜油甘子1/2斤（约320克），砂糖4两（约160克），麦芽糖2两（约80克），清水1/2杯。
做法
1、油甘子洗净后先用清水浸两小时去苦水，再浸糖水2小时，用竹签由小到大每串穿5粒候用。
2、用小火将糖与清水煮溶，加入麦芽糖改大火继续煮，待起小泡、中泡，最后起大泡时，用筷子蘸少许糖液，若滴入水中凝成硬丝块即熄火。
3、趁热将糖胶均匀地淋于表面，垂直倒放，摊冻。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。