会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
7KByte 的博客
博客园
首页
新随笔
联系
订阅
管理
2022年4月23日
【题解】P1316 Mivik 写书
摘要: 我们考虑计算一个串的答案,所有子串数是 \(\dfrac{n(n + 1)}{2}\),但是会存在一些本质相同的串被重复计算,所以我们考虑容斥使得每个本质相同的串只出现一次。 具体方法是枚举起点集合 \(S\),其中 \(x\in S\) 表示原串的一个子串多次出现的左端点集合,然后长度相同的子串本
阅读全文
posted @ 2022-04-23 15:32 7KByte
阅读(242)
评论(0)
推荐(0)
编辑
公告