Redian新闻
>
小泽玛利亚估计到中国拍摄正经影片
avatar
小泽玛利亚估计到中国拍摄正经影片# Joke - 肚皮舞运动
i*h
1
如果要O(n1+n2)得到,是不是只有suffix tree的方法啊?谢谢。
avatar
q*u
2
Hi Guys
I do not know which board to post. I want to buy health insurance, does
anyone have experience on this and can share with me?
Any recommendation of insurance?
Thanks
avatar
z*e
3
我妈2月22号要过来看我,妈妈不会说英文,也是第一次坐飞机出远门。希望能找到
同行的好心人帮忙转机一下。请站内联系。十分谢谢!
avatar
m*d
4
这是她在台湾拍摄的正经影片
avatar
B*t
5
suffix array

【在 i****h 的大作中提到】
: 如果要O(n1+n2)得到,是不是只有suffix tree的方法啊?谢谢。
avatar
s*r
6
The answer is unclear until more info about your background is revealed.
At this point, all we can say is
You can buy it from any health insurance company,choose options suitable to
your need.
avatar
j*z
7
就几秒钟的镜头,还被中国给剪了

【在 m**d 的大作中提到】
: 这是她在台湾拍摄的正经影片
avatar
i*h
8
我只知道suffix array可以用来计算longest common prefix。。。
能给个link吗?谢谢。

【在 B*****t 的大作中提到】
: suffix array
avatar
q*u
9
where can find those info?
thanks
avatar
m*d
10
中国凭什么剪台湾影片?

【在 j*****z 的大作中提到】
: 就几秒钟的镜头,还被中国给剪了
avatar
i*h
11
up
avatar
m*l
12
穿上衣服,还真认不出来了

【在 m**d 的大作中提到】
: 这是她在台湾拍摄的正经影片
avatar
c*o
14
第二张拍的不错,最后一张是在干吗,为啥裤裆上都贴上胶布了??

【在 m**d 的大作中提到】
: 这是她在台湾拍摄的正经影片
avatar
i*h
15
我就是想知道有没有比O(mn)更好,又能直接写的算法。
因为看到careercup上面最长对称子序列的题,在一群聒噪的阿三中,小尾羊很淡定的
说了一句,
reverse then O(mn)。。。

【在 m******9 的大作中提到】
: wiki上面有一些解释,http://en.wikipedia.org/wiki/Longest_common_substring_problem
: 不过,我觉得面试的时候还是直接用dp做吧, 代码容易写一些.
: 难道你真的现场写suffix tree吗?

avatar
m*9
16
他说的方法挺好的
longest palindrome, 就可以用string 和 reverseed string, 然后DP找LCS, 现场
coding也比较方便.
更好的就是你提到的suffix tree
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。