给出一系列单词,如果一个词是由其他两个词连接而成的就输出,输入输出都是按字典序来的。
第一反应是用字典树,昨晚敲了敲感觉差不多,就是网被断了没法交 = =。。。
今早交了后一直WA,要么超内存。就用了malloc。
我一直很纳闷,如果有 a ab abc b c 这几个单词,那么abc是否要输出呢?找了个标程 = =。。网上的都是用STL做的。。。好短。。。
结果呢,是要输出的,那我的程序就错了 = =。。。改了改。如果这个单词中前x个字母是一个单词,就查后面的是否组成一个单词。是的话就输出,不是的话,x++继续找。。
AC了,爆了下RP跑了10ms。。。排了第六~
应该学下STL了。。。YM。。。