------差分法
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu 5880】 【AC自动机+差分法】Family View 把匹配到的敏感词改成*
传送门:HDU 5880 Family View描述:Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1068 Accepted Submission(s): 209Pro原创 2016-09-21 19:08:18 · 934 阅读 · 0 评论 -
【codeforces 731D】【差分+线段扫描 思维题】80-th Level Archeology【给你n个word,现在要使得word按字典序排列,随便操作多少次,每次可以使每个word+1】
传送门:http://codeforces.com/contest/731/problem/D题意:给你n个word,每个word都有若干个字母,现在要使得从上到下的word都必须小于或等于下一个word,你可以操作一次钥匙将所有word的所有字母都加上1,如果>c,就变为1,问是否有解,有的话随意输出,没有的话就输出-1思路:如果光暴力复杂度会达到O(nc),下面介绍两个技巧原创 2016-11-01 23:17:00 · 564 阅读 · 0 评论