Processing math: 0%

03 2018 档案

51Nod1553 周期串查询
摘要：题目看这里我们发现需要动态维护一个字符串是否成周期根据border的一个简单性质，得出周期串的充分必要条件是，如果a[i..k]=a[j-k+1..j] 那么a[i..j]是以k为周期的串于是可以用线段树来维护哈希莫名其妙rank1..#include#include... 阅读全文
posted @ 2018-03-22 22:06 扩展的灰(Extended_Ash) 阅读(177) 评论(0) 推荐(0) 编辑
51Nod1502 苹果曼和纸
摘要：题目点这里漏写博客好多天了，赶快来补这道题是一个裸的模拟题，注意到纸片总长度不会增加，所以用一个带翻转的splay来维护一下每次将前半段翻转和后一段做加法合并就好了，均摊logn#pragma GCC opitmize("O3")#pragma G++ opitmiz... 阅读全文
posted @ 2018-03-22 21:34 扩展的灰(Extended_Ash) 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示