码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 10605个结果
HDU-3788
Problem Description 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c ...
分类:其他好文   时间:2018-07-21 22:44:10    阅读次数:5
【51nod-1432】独木舟
排序后用二分,一直卡在最后一组数据,最后改成long long才AC... ...
分类:其他好文   时间:2018-07-21 19:19:14    阅读次数:14
codevs 3160 最长公共子串(SAM)
题解: 因为父亲节点是第一个right集合不同的后缀 所以我们用ac自动机匹配的方法向下找,不符合了就往父亲方向跳 时间复杂度O(n) 代码: ...
分类:其他好文   时间:2018-07-21 16:52:41    阅读次数:5
【POJ2778】DNA Sequence 【AC自动机,dp,矩阵快速幂】
题意 题目给出m(m<=10)个仅仅由A,T,C,G组成的单词(单词长度不超过10),然后给出一个整数n(n<=2000000000),问你用这四个字母组成一个长度为n的长文本,有多少种组成方法可以使得它不含任何一个给出的单词。 分析 当时一看以为是跟训练指南上(UVA11468)一样的题,感觉只有 ...
分类:其他好文   时间:2018-07-21 11:46:04    阅读次数:6
【HDU2825】Wireless Password【AC自动机,状态压缩DP】
题意 题目给出m(m<=10)个单词,每个单词的长度不超过10且仅由小写字母组成,给出一个正整数n(n<=25)和正整数k,问有多少方法可以组成长度为n的文本且最少包含k个给出的单词。 分析 和上一个AC自动机很相似,上一篇博客是不包含任何一个单词长度为n的方案数,这个题是包含至少k个单词的方案数, ...
分类:其他好文   时间:2018-07-21 11:40:06    阅读次数:7
不容易系列之(3)—— LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一 ...
分类:其他好文   时间:2018-07-20 21:13:22    阅读次数:8
【剑指offer】19、正则表达式匹配 && 【Leetcode】44、Wildcard Matching
题目一 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不 ...
分类:其他好文   时间:2018-07-20 14:01:21    阅读次数:14
搞笑的
OI之旅 AC,我所欲也,AK亦我所欲也,二者不可得兼,舍其而去爆0者也。TLE,亦我所欲也,MLE,亦我所欲也,二者不可得兼,舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 ...
分类:其他好文   时间:2018-07-20 13:54:30    阅读次数:4
HDU 2045 不容易系列之(3)—— LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一 ...
分类:其他好文   时间:2018-07-19 21:29:08    阅读次数:15
doGet()方法和doPost()方法有什么区别?
1. 一般上,get是从服务器上获取数据,post是向服务器传送数据。 2. get是把参数数据队列加到提交表单的ACTION属性所指的URL中,值和表单内各个字段一一对应,在URL中可以看到。post是通过HTTP post机制,将表单内各个字段与其内容放置在HTML HEADER内一起传送到AC ...
分类:其他好文   时间:2018-07-19 19:09:05    阅读次数:12
10605条   1 2 3 4 ... 1061 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!