wh2011

摘要： 题目链接 设 \(f_{i,A_i}\) 表示在 \([i,|A|]\) 以 \(A_i\) 为开头的答案最短为多少，设 \(p_j\) 为字符 \(j\) 在 \([i+1,|A|]\) 内的第一次出现地方。 \[f_{i,A_i}=1+\min{f_{p_c,c}} \]Code: #inclu 阅读全文