摘要: "传送门" AC自动机上跑dp,首先想到正难则反 所以我们考虑不可读的字符串 设$f[i][j]$为长度为$i$,当前处理到第$j$个节点时的不可读字符串数 转移就很显然了 提示:如果一个节点的fail指针指向的节点中有一个是可读字符串的结尾节点,那么这个节点也是不可用的 代码: c++ inclu 阅读全文
posted @ 2019-02-26 21:57 蒟蒻--lichenxi 阅读(107) 评论(0) 推荐(0) 编辑
摘要: "传送门" 我也没想到map如此垃圾,bitset优秀啊 直接trie树上搜索就好了 代码: c++ include include include include include include using namespace std; void read(int &x) { char ch; b 阅读全文
posted @ 2019-02-26 17:18 蒟蒻--lichenxi 阅读(91) 评论(0) 推荐(0) 编辑