该文被密码保护。 阅读全文
摘要:
听上去像是破坏植物的暴力行为(并不)。 可以快速查询某个字符串在某个字符串集中出现了几次,而且听上去比字符串哈希靠谱。 把整个字符串集建成树,边权是字符,对于字符串结尾的节点进行特殊标记。 这样一方面合并了前缀,节省空间;另一方面查询很方便,直接按边走就行。 #include<iostream> # 阅读全文
摘要:
俗话说得好:心中有党,常数极小。 但有时只凭思想觉悟是无法减小常数的,而有些思想觉悟低的题非要卡常。 这时就可以采用读入/输出优化了。 阅读全文
摘要:
这像是能解决所有问题的样子(并不)。AC自动机之所以叫AC自动机是因为它能解决所有AC自动机的题。 其实只能解决的是很多模式串匹配一个母串的问题。 把kmp中的next数组得到下一次跳转的位置看成特殊的边,把字符串看成链,就会得到一个特殊的图。 一个点u的next连向点v对应的字符串是u最长的后缀, 阅读全文
摘要:
这道题在好多测评网站都可以提交。 这次用平衡树维护的不是每个数的值,而是顺序。 至于区间操作,每次把左边界左边的那个点旋转到根,把右边界右边的那个点旋转到根的右儿子。 然后你就会惊讶(并不)地发现:这个区间都被转到蓝色区域去了!(毕竟是l-1<rank<r+1的部分) 这样就可以在这个区间的根节点, 阅读全文