时间:2015-06-05 来源:

hdu2825WirelessPassword【AC自动机+状压dp】

Problem Description 给你一些字符串网页外包接活,你需要求出长度为n的字符串中,网页外包接活包含至少k个给定串的字符串有多少个.

Output 每组数据输出结果模20090717. Sample Input 10 2 2 hello world 4 1 1 icpc 10 0 0 0 0 0 Sample Output 2 1 14195065 Solution 建立AC自动机然后状压.. 唉AC自动机玩的不6啊...

Input 多组数据,网页切图价格 以及kk表示至少包含k个给定串. 然后m行描述给定串,兼职手机网页制作 tot, fail[105], int id) { int len = strlen(str); int pos = root; for (int i = 0; i < len; i++) { int t = str[i] - 'a'; if (!nex[pos][t]) nex[pos][t] = ++tot; pos = nex[pos][t]; } ed[pos] |= (1 << id); } void build() { queue<int> q; q.push(0); while (!q.empty()) { int p = q.front(); q.pop(); ed[p] |= ed[fail[p]]; int t; for (int i = 0; i < 26; i++) { if (!(t = nex[p][i])) nex[p][i] = nex[fail[p]][i]; else { fail[t] = p ? nex[fail[p]][i] : 0; q.push(t); } } } } int num[5030]; int dp[30][105][1 << 10]; int main() { for (int i = 0; i < 1 << 10; i++) for (int j = 0; j < 10; j++) num[i] += ((i >> j) & 1); while (~scanf("%d %d %d", & m, 0, 0, str); insert(str, 0, ans); } return 0; } $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); });

点击次数:3248
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日程序员要有持续产出 【互联网】2015年06月17日re---Python的正则表达式模块【编程语言】2014年12月04日图片轮播4种方法思路 【编程语言】2015年06月24日jquery实现每个数字上都带进度条的幻灯片2014年01月29日Android开发最佳实践【编程语言】2015年02月11日重读ACritiqueofANSISQLIsolationLevels 【互联网】2015年01月07日LeetCode—CompareVersionNumbers 【编程语言】2015年01月30日app后端设计(12)--图片的处理.docx【数据库】2014年12月16日gcc提高程序性能的几个参数 【综合】2015年08月03日FarPoint.Win.Spread常规操作 【编程语言】2015年07月24日通用数据权限管理系统设计 【编程语言】2015年01月09日ARM七种异常源和异常处理流程(四大步三小步) 【移动开发】2014年12月01日谈谈对于JavaFX开发的感想 【编程语言】2014年12月19日Ubuntu如何安装切换jdk版本 【编程语言】2014年11月06日面向对象程序设计语言,Objeck2.1.3发布 ,,2016年06月23日poj2481Cows树状数组解法,详细解析, 【编程语言】2015年02月09日nginxurl分发特别说明 【移动开发】2015年03月13日phpxml分析函数代码2014年01月29日一步一步教你创建SQL2005计划任务应用图解教程2014年01月29日12月份工作总结暨2014年度总结【综合】2015年01月19日万能的JDBC工具类,通过反射机制直接简单处理数据库操作 【编程语言】2015年02月28日!Lightoj1066--BFS--(队列溢出) 【编程语言】2015年04月07日计算机底层知识拾遗(七)页缓存数据同步和页回收机制 【数据库】2015年03月13日HTTP状态码(HTTPStatusCode) 【编程语言】2015年02月02日开启Node.js之旅——环境搭建 【Web前端】2015年07月21日Win8版Firefox或将同时支持Metro以及桌面 ,,2016年06月23日如何写一个正经的Android音乐播放器二 【Web前端】2014年12月09日PowerStrings(POJ2406)(KMP)【编程语言】2014年12月04日一点一滴解读网狐的加解密【编程语言】2015年07月16日一个女大学生的代码学习之路(三)--我的170天考研梦 【编程语言】2015年01月07日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)