🤖strangerz@strangerz

“哈哈”

“好疼……”

“。。。”

“问题已经解决了，程序里存在一些细微的错误，还是考虑的不够全面…… 谢谢上面两位同学 这种方法比排序的方法效率高些”

“貌似做个字典树是个好方法，看上去是O(n)的。。。？ 不过我写的程序可读性太差了……囧 【 在 jmpesp 的大作中提到: 】 : 理想化的、实践不可行的Hash，可以达到算法的下界O(n)，但 : 先对单词排序 时间O(nlogn) : 然后采用二分查找，只要单词出现的比较随机 可以使得时间复杂度达到近似O(nlo…”

“感谢嗷，这个是用C++写的么，看不懂 我在网上找了找算法啊，大体就是两个，排序还有做个字典树 然后我感觉字典树的方法挺好的，貌似复杂度低些……不过我自己测试了一些比较少量的数据都没问题，但是就是ac不了，囧 看来我还是先学习数据结构去好了咩…… 【 在 wks 的大作中提到: 】 : C语言不太好的路过。 : 试试这个…”

“路过……”

“#include <stdio.h> #include <stdlib.h> #include <string.h> struct wordtree { char c; int pass,end; struct wordtree *child,*brother; }; long insert(struct wordtr…”