阅读背景:

poj3415_CommonSubstrings

来源:互联网 

题意

给定两个字符串,求长度大于等于k的公共子串数。

剖析

  • 将两个字符串中间加个特别字符拼接,跑后缀数组。将两个字符串中间加个特别字符拼接



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: