2018年11月26日
[JSOI2007]文本生成器
摘要： 题目大意：给定一个字符串长度与一个字符串集，求存在该集合中元素作为子串的该长度字串数量 思路：AC自动机+DP+容斥（全集 不合法的） cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using na 阅读全文
posted @ 2018-11-26 15:57 A·H 阅读(90) 评论(0) 推荐(0) 编辑
About Me
摘要： 我是谁 来自SD的萌新OIer，经常在校内模拟赛被Aufun吊锤 其实是Aufun吊锤STD，然后吊锤我们 这个ID是什么意思 A·H_~~（安徽）~~啊，某位奥地利小画家 我的经历 2014PJ：50，连个奖都没有 2014期中：Rnk44，根本进不了一中啊 2015PJ：200，省二GG 201 阅读全文
posted @ 2018-11-26 13:18 A·H 阅读(377) 评论(3) 推荐(1) 编辑
[HNOI2006]最短母串问题
摘要： 题目大意：给定一个字符串集，求一个最短字串，使得该集合内的串都是该串的一个子串 算法：AC自动机+最短路+状压DP 注意空间限制 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" include"bit 阅读全文
posted @ 2018-11-26 12:42 A·H 阅读(279) 评论(0) 推荐(0) 编辑