2017年6月21日
Codeforces 808G. Anthem of Berland
摘要： G. Anthem of Berland 题意：给两串S,T。S由"a-z","?"组成，T由"a-z"组成。你可以钦定这些"?"，询问 T 在 S 中最多出现次数。 想法：考虑Dp，需要记录的是匹配到 T 多长的前缀。于是设$F[i][j]$表示 S 前 j 位现匹配 T 前i位的最多完整匹配次数 阅读全文
posted @ 2017-06-21 22:01 Oncle_Ha 阅读(778) 评论(0) 推荐(0) 编辑