在我的应用程序中，我需要使用字典，什么有很多单词（110000），所以我决定使用trie，但加载trie每次花费9秒这对我的仿真器来说也是很多。最近我读到了dawg（direct acyclinc word graph）或minimal acyclinc finite state automatonDAWG wiki对负载性能的影响，但是我找不到创建dawg或trie-to-dawg算法的好的解释。另外，我找不到任何用java编写的示例，所以我请求您的帮助。
提前谢谢
最佳答案
对于你的需要来说，这可能有点晚了，但是为了其他人，他们可能会发现自己在这里，看看由你真正创建和维护的MDAG。