2020年5月14日
区间dp（低价回文）
摘要： 【题目大意】 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000)，所有的字符都取自小写的罗马字母。 奶牛们都是顽皮的动物，有 阅读全文
posted @ 2020-05-14 19:25 sodak 阅读(377) 评论(3) 推荐(0) 编辑