摘要：
传送门 "LOJ" Solution 因为 只有两种可能为 ,`1`，所以就把这两个串搞出来。 那么现在 取`0 ?`取 不能并存，前缀不能并存，所以就是一个$2 SAT$，现在问题在于这个东西可能会有很多条边，所以考虑用Trie树优化这个过程。 显然根节点到这个点的路径上的所有字符串关键点都是它的 阅读全文
摘要：
传送门 "NowCoder" Solution 考虑一下看到这种区间或与区间与的关系，拆一下位。 令$s_i$表示前缀和，则： 那么如果现在考虑到了第$i$为，有如下4种可能： $opt=1$,$x$在$i$这位有值，那么就有$s_r s_{l 1} \ge 1$ $opt=1$,$x$在$i$这位 阅读全文
摘要：
前言 这里只是一个整理。。。 Solution "Hash Killer I" "Hash Killer II" 阅读全文
摘要：
字符串Hash Hash还是很简单的~~,随便写点东西吧~~. 普通Hash 直接自然溢出就好了,大致代码如下: cpp void extend(int c) { int np=++tot,p=last;last=tot; t[np].len=t[p].len+1; while(p && !t[p] 阅读全文
摘要：
太菜了,所以咕了,欢迎评论留言... "网络流(不全)" "自适应Simpson" 阅读全文