gaoxiang36999

摘要： 一道判断是否存在前缀的题，题意很清晰，正常来说应该是用Trie树做。不过既然是水数据，果断大暴力砍过。回头一定得把这个坑填上= =|||C语言学的渣，写之前还特地补了下strncmp的用法。。以及和strcmp的区别题目链接：http://poj.org/problem?id=1056#includ... 阅读全文

摘要： ——头一次写博客，心里很没有底 嗯。。前几天跟师父学了字典树等一系列字符串类问题，说到底也就明白个大概，上手着实费了个劲。好在有师父“喂”题，不然真的是一头雾水。 好吧，回到这道题上，题意要求是构建一棵Trie树，然后找到每个能确定该字符串的最短前缀。就如标题所说，红果果的模版题。#include... 阅读全文