题目链接：

 

思路：

把字符串分成两个部分，看这两个部分是不是也在字典树上。如果在，就输出这个字符串。 

 

这题我只想说静态内存真是容易爆！

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 8 using namespace std; 9 const int MAX_NODE = 100000 + 10;10 const int CHARSET = 26;11 12 int trie[MAX_NODE][CHARSET]={ 0};13 int color[MAX_NODE]={ 0};14 int vis[MAX_NODE];15 char s[50001][300];16 int k = 1;17 18 void insert(char *w)19 {20 int len = strlen(w);21 int p = 0;22 for (int i=0;i