【SPOJ 1811 LCS】最长公共子串:(黑箱操作)后缀自动机
SPOJ LCS题目大意:给定两个字符串,求他们的最长公共字串。由于本蒟根本不懂后缀自动机,所以借着kuangbin dalao的代码,认真理解了如何初步黑箱操作后缀自动机~首先,你需要获得dalao的后缀自动机板子~#include<bits/stdc++.h> #define ll long longusing namespace std;const int CH...
原创
2019-07-25 20:04:06 ·
216 阅读 ·
0 评论