首页 > Calculate the Sanity Value
开通博客写题解
头像 范艺杰
发表于 2020-04-26 22:25:20
这里介绍一种失了智的算法。这种算法基于插桩原理。我们每隔len插一个庄,我们发现所有长度为len的子串都会和一个桩相交。然后对于每个长度len我们只要能够通过n/lenlog(len)的复杂度算出所有长度为len的SAN值就可以在nloglog的时间复杂度内解决问题。这里有三个子问题：1.如何判断[ 展开全文
去ta的博客 赞 (8) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”