P*e
2 楼
弱弱的问一下，怎么做这个图啊？我登录researcherid。com，可是看不到哪里可以生
成这样的图，请指教。
另外，这个网站提供几个publication list (my publication list, publication
list 1, etc.)，我可不可以把一个list上的文章转移到另外一个list上去啊？
谢谢了！
成这样的图，请指教。
另外，这个网站提供几个publication list (my publication list, publication
list 1, etc.)，我可不可以把一个list上的文章转移到另外一个list上去啊？
谢谢了！
x*o
3 楼
w*x
4 楼
KMP本来就没什么意思
【在 p*****2 的大作中提到】
: leetcode strStr, KMP跟暴力时间差不多呀。一点也看不出来快呀。怎么回事？
s*l
5 楼
选左边的citaing articles network,然后里面的工具条上有 authors, categories,
Countries and Territories, institutions ,map, years, 选map就有了
Countries and Territories, institutions ,map, years, 选map就有了
p*2
6 楼
可是OJ的时候如果KMP不快的话，怎么通过呢？
【在 w****x 的大作中提到】
:
: KMP本来就没什么意思
w*x
8 楼
早看KMP不顺眼了....
【在 p*****2 的大作中提到】
:
: 可是OJ的时候如果KMP不快的话，怎么通过呢？
P*e
9 楼
非常感谢！ 我好像没有把publication list设成public，所以看不到。现在看到了。
谢谢！
谢谢！
i*r
10 楼
kmp理论上复杂度低点，但是实际应用的效果没有那么好
p*2
11 楼
那OJ咋办呢？比如storm8那个题，用KMP不快的话，BF过不了，KMP也不一定能过呀。
【在 i******r 的大作中提到】
: kmp理论上复杂度低点，但是实际应用的效果没有那么好
f*e
12 楼
Boyer-More似乎比KMP更快，KMP每个letter都得比较一遍，Boyer-More一看后边不对劲
，前边就不比较了，所以可以节省比较次数。不过这些方法实际都不咋地，最猛的要看
最新的文献。
【在 i******r 的大作中提到】
: kmp理论上复杂度低点，但是实际应用的效果没有那么好
，前边就不比较了，所以可以节省比较次数。不过这些方法实际都不咋地，最猛的要看
最新的文献。
【在 i******r 的大作中提到】
: kmp理论上复杂度低点，但是实际应用的效果没有那么好
c*t
13 楼
哈哈哈，我也看他不顺眼。
凡是要背的题，俺都不顺眼，俺记性不好。
【在 w****x 的大作中提到】
:
: 早看KMP不顺眼了....
凡是要背的题，俺都不顺眼，俺记性不好。
【在 w****x 的大作中提到】
:
: 早看KMP不顺眼了....
p*2
14 楼
那topcoder的题用KMP怎么就可以解呢？难道专为为了KMP过，BF过不了设计test cases
？
【在 f*****e 的大作中提到】
: Boyer-More似乎比KMP更快，KMP每个letter都得比较一遍，Boyer-More一看后边不对劲
: ，前边就不比较了，所以可以节省比较次数。不过这些方法实际都不咋地，最猛的要看
: 最新的文献。
f*e
15 楼
KMP能过的Boyer-Moure肯定也行。
cases
【在 p*****2 的大作中提到】
:
: 那topcoder的题用KMP怎么就可以解呢？难道专为为了KMP过，BF过不了设计test cases
: ？
cases
【在 p*****2 的大作中提到】
:
: 那topcoder的题用KMP怎么就可以解呢？难道专为为了KMP过，BF过不了设计test cases
: ？
m*s
16 楼
KMP本身不快，特别对于随机串，实践中往往使用Sunday、BM等算法。。。
有些竞赛题用KMP不是用来完全匹配的，而是用那个前缀函数，因为其计算就意味着建
立了一个自动机。
cases
【在 p*****2 的大作中提到】
:
: 那topcoder的题用KMP怎么就可以解呢？难道专为为了KMP过，BF过不了设计test cases
: ？
有些竞赛题用KMP不是用来完全匹配的，而是用那个前缀函数，因为其计算就意味着建
立了一个自动机。
cases
【在 p*****2 的大作中提到】
:
: 那topcoder的题用KMP怎么就可以解呢？难道专为为了KMP过，BF过不了设计test cases
: ？
p*2
17 楼
大牛说的很好。确实是这样。有时间帮我看一下这道题吧。自动机是如何建立的？如果
通过自动机解决这个问题。我还没太看明白。
http://www.mitbbs.com/article_t/JobHunting/32327771.html
【在 m******s 的大作中提到】
: KMP本身不快，特别对于随机串，实践中往往使用Sunday、BM等算法。。。
: 有些竞赛题用KMP不是用来完全匹配的，而是用那个前缀函数，因为其计算就意味着建
: 立了一个自动机。
:
: cases
l*i
18 楼
有些牛直接hash比较
l*a
19 楼
我队你的每张图片都不太顺眼
【在 w****x 的大作中提到】
:
: 早看KMP不顺眼了....
【在 w****x 的大作中提到】
:
: 早看KMP不顺眼了....
h*s
20 楼
汤MM那张还不错。
【在 l*****a 的大作中提到】
: 我队你的每张图片都不太顺眼
【在 l*****a 的大作中提到】
: 我队你的每张图片都不太顺眼
i*r
21 楼
最近看了一些字符串hash函数
感觉很多情况下用hash可能比kmp啥的快多了
感觉很多情况下用hash可能比kmp啥的快多了
p*2
22 楼
应该是呀。hash一般怎么取mod呢？
【在 i******r 的大作中提到】
: 最近看了一些字符串hash函数
: 感觉很多情况下用hash可能比kmp啥的快多了
p*2
23 楼
刚做了把伪牛，用rolling hash做的，没快。不知道是不是leetcode的测试数据还是太
小了，体现不出来优势。
【在 l***i 的大作中提到】
: 有些牛直接hash比较
p*2
24 楼
回头用CF试试效果。总是感觉应该有效果才对。不然那些竞赛题都BF就可以搞了？那是
不可能的。
不可能的。
相关阅读
Re: GaGa 与众不同，不同凡响啊。 (转载)小孩子不招人待见（图）【转，图】婚纱突然脱落，新娘走光，新郎气哭房子问题的后遗症 zz【槽点满载乱入】后宫佳丽三千人,铁杵磨成绣花针看着这个对联，我咋想起了包子呢。。。。假新闻:俄罗斯昔日体操世界冠军为生活所迫到中国挖煤 (转载)中东刘德华装逼遭雷劈呀Re: 美国是不是都保护偷渡来的烂人 (转载)onsite 经历 18+ (转载)Re: 第五组迷面即将出炉被不明真相群众围观Re: 向左向右太扯了！沪陕高速公路上突然出现一堵墙(组图)我和老公xxoo的时候老是想别的男生，这个怎么克服？ (转载)：）达人的德克士饭后杰作收到个奇怪的电话留言-借人气问个问题 (转载)：）天蝎座最多的原因在于情人节twitter上看来的变迁史zz