AC自动机
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2746: [HEOI2012]旅行问题
2746: [HEOI2012]旅行问题Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 718 Solved: 243[Submit][Status][Discuss]Descriptionyz是Z国的领导人,他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个,便产生了一个问题,如何辨别名字相同原创 2016-03-04 17:47:31 · 693 阅读 · 0 评论 -
3172: [Tjoi2013]单词
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2968 Solved: 1422[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input原创 2016-08-24 12:23:56 · 428 阅读 · 0 评论 -
3530: [Sdoi2014]数数
3530: [Sdoi2014]数数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 723 Solved: 385[Submit][Status][Discuss]Description我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,23原创 2016-08-25 11:23:09 · 507 阅读 · 0 评论 -
2016长乐夏令营 Day9
T1:带权并查集。每个约束看做一条x连向y的边,边权为x+y = c对于一个x,可能有多个y与他有关系,间接可以算出y与y’的关系,那么边权就记为y - y'每次加入条件,就看看是否冲突细节详见代码据说正解是差分约束??苟蒻是真不会。。#include#include#includeusing namespace std;const int maxn = 1E3 +原创 2016-07-18 21:48:17 · 493 阅读 · 0 评论