Trie的应用,判断一个串是否为另一个串的前缀
需要注意的是前缀可能先出现,也可能后出现
还有就是需要静态建树,否则会TLE
插入和查找可以一起实现,另外MAX从500000变到80000的时候时间从500ms变到157ms了,^_^
代码:
Trie的应用,判断一个串是否为另一个串的前缀
需要注意的是前缀可能先出现,也可能后出现
还有就是需要静态建树,否则会TLE
插入和查找可以一起实现,另外MAX从500000变到80000的时候时间从500ms变到157ms了,^_^
代码: