POJ 3415(后缀数组)
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/J)
题意:字符串A,B,问A,B有多少相同子串。
解法:后缀数组+线段树,+优先队列也行。我写的是+优先队列的版本。#include <cstdio>
#include <cstring>
#include <iostream>
#include <alg
原创
2016-02-20 21:50:44 ·
278 阅读 ·
0 评论