#include<cstdio> #include<cstring> #include<cstdlib> #include<string> #include<map> using namespace std;map<string,int>n; char a[12]; int main() {while(*gets(a)){// 不斷讀入一個串 直到讀空就退出來了n[a]++;for(int i=strlen(a)-1;i>0;i--){a[i]='\0';n[a]++; // 神奇寫法 即使char數組加上\0也可以作為string插入} }while(~scanf("%s",a)){printf("%d\n",n[a]);}return 0; }

除了超內存的字典樹
人工地將每一個串 都作為分開
從尾部一個個把字符刪掉
插入到一個map里
也是可以得到AC滴！
這么處理的話 其實map不也是一顆字典樹嗎 - -

總結

以上是生活随笔為你收集整理的HDU-1251 统计难题 map写法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。