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 ·
220 阅读 ·
0 评论