2020年3月7日
HDU 2089 不要62（数位DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 一道数位DP上手模板题，并且无需考虑前导0的影响。 关于数位DP的资料 https://www.lagou.com/lgeduarticle/9599.html 数位DP 是对数字的“位”进行的和 阅读全文
posted @ 2020-03-07 22:51 dfydn 阅读(154) 评论(0) 推荐(0)
洛谷 P2414 [NOI2011]阿狸的打字机（Fail树 || DFS序 || 树状数组）
摘要： 题目链接：https://www.luogu.com.cn/problem/P2414 由于Fail指针指向 “这个串的最长后缀”。而指向的那个点又是某个字符串的前缀。所以后缀的前缀是子串。 然后可以直接建出Fail树，建树时，如果$'B'$，那么就返回到这个节点的父亲，如果$'P'$，就把这一组存 阅读全文
posted @ 2020-03-07 09:27 dfydn 阅读(140) 评论(0) 推荐(0)