打酱油有空的麻烦来个思路看看 = =||

有20w个英文句子，将第一句开始作为子串，求出这20w句子包含这子串的句子。
这样从第一句比较到第20w句。
有什么效率的方法推荐下么？

用多线程分部比较是不是会快些。

不感兴趣

开通SVIP免广告

正则表达式

如果要自己编程实现的话，我知道有穷状态自动机是很快的，而且只根据英文句子来构造状态机还是挺容易的

唯一想到kmp的打酱油路过

如果句子互相没有特殊联系又是找一般子串的话就没什么好的预处理了。
另外说正则的自重。

下载贴吧APP
看高清直播、视频！

分享到: