动态规划

【Nowcoder17062】回文

题意每次可以删除头部或者尾部的一个字母\(x\)，代价为\(a_x\)；每次可以在头部或者尾部新 Read more…

题意求包含集合\(S\)中任意个字符串为子串，且长度为\(m\)的字符串个数。分析考虑在AC自 Read more…

题意求满足\(\le n\)且不包含集合\(S\)中任意字符串作为子串的个数。分析多子串问题， Read more…

A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的 Read more…

题意求字符串每一个前缀的最长循环节长度之和。分析对于一个字符串的前缀\(x\)，显然前缀\(N Read more…

借此机会也强制自己学一点东西。 Trie 模板 Tire即前缀树，用来保存字符串集合。 \(ch[i Read more…

Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分 Read more…

常规操作：先挖坑，再填。填坑进度条：6/12 Axes of Symmetry 看上去是一道计算几 Read more…

用AC自动机处理所有了解的单词显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许我们不 Read more…

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里 Read more…