2019年1月26日

SDOI2014 数数

摘要： 数数 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 "租酥雨" 的题解 AC自动机做数位DP。首先位数小于$n 阅读全文

posted @ 2019-01-26 14:13 autoint 阅读(170) 评论(0) 推荐(0) 编辑

HNOI2008 GT考试 和 Beijing2017 魔法咒语

摘要： 矩阵快速幂+AC自动机 阅读全文

posted @ 2019-01-26 11:07 autoint 阅读(147) 评论(0) 推荐(0) 编辑

[USACO13MAR] 项链Necklace

摘要： 项链Necklace 贝西收集了N颗石头，每颗石头上都有一个字母，贝西想把这些石头做成项链。 贝西的身边有另一只奶牛，这只奶牛的名字是一个长度为M的字符串，贝西不希望这只牛的名字出现在她的项链上(项链的子串)，她想知道，最少删掉几颗石头就可以避免这种情况发生。 "The_Virtuoso" 的题解 阅读全文

posted @ 2019-01-26 08:25 autoint 阅读(303) 评论(0) 推荐(0) 编辑

HNOI2004 L语言

摘要： L语言 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文

posted @ 2019-01-26 07:50 autoint 阅读(244) 评论(0) 推荐(0) 编辑

导航