摘要：
Project Euler 530 设 f(n)=∑d|n(d,nd)F(n)=n∑i=1f(i) 求F(n)，n≤1015,Q=1 sol： 无法直接转化f(n)，尝试暴力展开f(i)后直接 阅读全文
posted @ 2019-10-08 21:38
ComeIntoCalm
阅读(219)
评论(0)
推荐(0)
摘要：
嗯，远古时期学过sam，然后半年没写忘掉了，只记得大致是个啥玩意，来写个笔记搞一搞 sam及后缀树构造 设原串为S 1.需要知道的是sam不是后缀树，这是个类似于如果中间没有状态会被压起来的一个dfa，但是sam的fail树实际上就是S反串的后缀树 2.先来看反串的后缀树，没被压缩过的实际上 阅读全文
posted @ 2019-10-08 21:38
ComeIntoCalm
阅读(178)
评论(0)
推荐(0)
