2016年3月11日
HDU 2825 Wireless Password AC自动机+dp
摘要： 训练赛第二场的I题，上完体育课回来就把这题过了，今天训练赛rank1了，还把大大队虐了，而且我还过了这道题 (虽然我也就过了这道题。。。)，第一次在比赛中手写AC自动机还带dp的，心情大好。 给一个字符串集合，求包含该集合超过K个字符的，长度为L的字符串的个数。 显然是在AC自动机上跑dp，设dp[ 阅读全文
posted @ 2016-03-11 23:22 __560 阅读(289) 评论(0) 推荐(0) 编辑