新博客↓

摘要： 题目大概说给一个序列，多次询问区间异或和为k的连续子序列有多少个。 莫队算法，利用异或的性质，通过前缀和求区间和，先处理出序列各个前缀和，然后每次区间转移时维护i以及i-1前缀和为某数的个数并增加或减少对答案的贡献。 阅读全文

摘要： 题目大概说给两个串，问最少要用多少个第一个串的子串（可以翻转）拼成第二个串。 UVa1401，一个道理。。dp[i]表示前缀i拼接成功所需最少的子串，利用第一个串所有子串建立的Trie树往前枚举转移。 阅读全文