题目描述

我用的trie树写的这个题
用trie保存单个字符串，

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
const int N=1e6+10;
int son[N][26],idx=0,cnt[26];
void insert(string str)
{
  int p=0;
  for(int i=0;str[i];i++)
     {
       int u=str[i]-'A';
       if(!son[p][u]) son[p][u]=++idx;
       p=son[p][u];
     }
}
void query(string str)
{
  int p=0;
  for(int i=0;str[i];i++)
     {
       int u =str[i]-'A';
       if(son[p][u])
         {
           cnt[u]++;
           p=son[p][u];
         }
     }
}
int main()
{ int res=0;
  string str;
  cin>>str;
  insert(str);
  query(str);
  for(int i=0;i<26;i++)
      {
        res=max(res,cnt[i]);

      }
  for(int i=0;i<26;i++ )
       if(res==cnt[i])
          {
            char c='A'+i;
            cout<<c;
          }
          cout<<endl;

}
blablabla