hdoj(hdu)-2813-KM+Trie
来源:互联网 发布:java正则表达式脱敏 编辑:程序博客网 时间:2024/05/10 02:20
这个题做得我很郁闷,自己的KM模板照理说应该是没有问题,时间复杂度也是N^3,而N<201;一直超时,我在网上找代码也和我的代码差不多,我就相当的不理解为什么他们就可以过,而我的就是超时呢.后来我只得拿别人的代码一个一个地方改成我的代码的那个样子.发现改了很多地方还是可以过.只剩下输入没有改了,别人也是用MAP,我也是用MAP,我想应该是差不多吧,没想到是因为别人没有多次使用MAP查找,只查找了一次,而我是能用MAP的地方都用了,就这样导致我超时了.后来用字典树写了一下,竟然只要234MS就过了,而且还跑到了那个题的STATIC的第一.
总结:
1. 能够用字典树,还是尽量用字典树,虽然写起来用MAP要快,但是时间上MAP还是差很远的.一个是TLE,一个是AC ;
- hdoj(hdu)-2813-KM+Trie
- hdu 2813 One fihgt one(trie树+KM算法)
- hdu 2813(KM+map)
- hdu 2813 KM匹配
- hdu 2813 One fihgt one【KM+STLmap】
- HDU 2813 One fihgt one KM水题
- HDU 2813 One fihgt one(KM算法)
- 【KM匹配】 HDOJ 3718 Similarity
- 【KM匹配】 HDOJ 2853 Assignment
- hdoj--3488--Tour(KM)
- hdoj 1247 trie树
- HDOJ-2846(Trie)
- HDOJ-1671(Trie)
- HDU 3718 KM
- HDU 2255 KM算法
- hdu 3488 Tour (KM)
- hdu 3718 (KM)
- hdu 3722 (KM)
- Windows 磁盘空间扩展
- 为什么程序员新手要考虑接单?
- 字符转换
- 字符转换
- platform设备驱动全透析
- hdoj(hdu)-2813-KM+Trie
- 如何学好C语言
- 最近在研究ogre嵌入MFC(网上找的资料先存着)
- 深入了解硬盘结构
- 代码阅读辅助工具
- 5.4.2 F# 中有泛型选项类型
- COM 组件设计与应用(一)-杨老师
- Android Window类解析
- 访问需要HTTP Basic Authentication认证的资源的各种语言的实现