摘要: 由于BZOJ这题要contact lydsy2012@163.com,所以就放个 "洛谷的传送门" (我木有BZOJ权限号啊0.0) 诶?这不是莫队裸题?? 等等……这题强制在线欸,没办法莫队了,肿么破? 之前好像看过一篇洛谷日报 "你以为莫队只能离线?莫队的在线化改造" 感觉思想可能差不多,不过也 阅读全文
posted @ 2019-07-26 20:54 ymzqwq 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 没有代码的。 "传送门" 先二分出第 $mid$ 大的字串 $s$,然后从后往前切割,每次大于 $s$ 了就不行。 涉及到的操作:求第 $mid$ 大子串;比较两个字串(求 $lcp$)。 SAM:$mid$ 大子串随便求。求 $lcp$? 二分+字符串哈希?莫名其妙多个 $log$,而且字符串哈希 阅读全文
posted @ 2019-07-26 14:48 ymzqwq 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 为了让自己~~看起来~~有点事干 ,做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。 "$\bf 3309: DZY \ Loves \ Math$" 令 $h=f \mu$ 很明显题目要求的就是$$\sum_{i=1}^{min(n,m)}h(i) \cdot \left \lfloor \ 阅读全文
posted @ 2019-07-26 14:47 ymzqwq 阅读(231) 评论(0) 推荐(0) 编辑