摘要：
【题解】 区间DP. 设f[i][j]表示i~j的最小代价。再枚举中间点k，很容易想到转移方程为f[i][j]=min(f[i][j],f[i][k]+f[k][j])，同时如果i~k可以通过重复获得i~j，那么f[i][j]=min(f[i][j],f[i][k]+len(x)+2)，这里的len 阅读全文
摘要：
【题意概述】 给出n个01串组成的字典和m个询问，每次询问某个01串和多少个字典中的串有相同的前缀。（前缀长度是两串中较小的部分） 【题解】 直接上Trie树即可。树上每个节点记录两个信息：这个节点有多少个串经过，这个节点是多少个串的结尾。 1 #include<cstdio> 2 #include 阅读全文