SP1811 LCS - Longest Common Substring
题目链接:传送门求LCS可不是那个dp了SAM的板子题对一个串建SAM然后匹配另一个串一直跳就可以注意细节。也没有什么细节,/** * @Date: 2019-03-07T19:44:57+08:00 * @Last modified time: 2019-03-07T19:45:05+08:00 */#include <iostream>#include...
原创
2019-03-13 21:47:38 ·
216 阅读 ·
0 评论