BZOJ3787 Gty的文艺妹子序列
摘要：
静态在线区间逆序对 阅读全文
posted @ 2018-08-27 20:38 autoint 阅读(99) 评论(0) 推荐(0) 编辑
BZOJ4713 迷失的字符串
摘要：
分析 首先考虑只有一个串时的做法，可以进行背包dp，记$f(i,j)$表示从$i$的子树中某点出发到$i$能否匹配字符串的$1 \dots j$位且$i$与$j$匹配。同时记$g(i,j)$表示从$i$出发到$i$的子树某点中能否匹配字符串的$j \dots len$位并且$i$与$j$匹配。 显然 阅读全文
posted @ 2018-08-27 11:14 autoint 阅读(548) 评论(0) 推荐(0) 编辑