Processing math: 100%

BZOJ4175 : 小G的电话本

用后缀树统计出出现了x次的本质不同的子串的个数,最后再乘以x,得到一个多项式。

这个多项式常数项为0,但是一次项不为0。

于是把整个多项式除以一次项,通过多项式求ln和多项式求exp求出它的幂。

最后再把除掉的项乘回来即可,时间复杂度O(nlogn)

 

  

posted @   Claris  阅读(445)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· SQL Server 内存占用高分析
阅读排行:
· 盘点!HelloGitHub 年度热门开源项目
· DeepSeek V3 两周使用总结
· 02现代计算机视觉入门之:什么是视频
· C#使用yield关键字提升迭代性能与效率
· 回顾我的软件开发经历(1)
点击右上角即可分享
微信分享提示