问道题目：其他单词组成的最长单词 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问道题目：其他单词组成的最长单词

问道题目：其他单词组成的最长单词# JobHunting - 待字闺中

z*82013-08-21 07:08

1 楼

If my file has the following words (sorted):
test
tester
testertest
testing
testingtester
The longest word should be testingtester, which is made of "testing" and "
tester".

t*h2013-08-21 07:08

2 楼

typical dp吧

【在 z*********8 的大作中提到】

: If my file has the following words (sorted):
: test
: tester
: testertest
: testing
: testingtester
: The longest word should be testingtester, which is made of "testing" and "
: tester".

z*82013-08-21 07:08

3 楼

would you elaborate?

【在 t*********h 的大作中提到】

: typical dp吧