#HDU5470

HDU5470 Typewriter SAM 动态规划 单调队列

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html  你需要写一个只包含小写字母的字符串$s$。  你有两种操作:  1. 在当前写好的字符串的末尾加上一个字符$c$,代价是$cost_c$,所有的$cost_c$都会给出。  2. 在已经写好的字符串中,选择...