2 3 good oo one goodafternooneveryone 1 to welcometotopcoder
2 oo one 2 to
分析:這就是一個AC自動機模板題,要注意的是查詢的單詞中,一個單詞可能會出現多次,這裡要處理一下。
#include #include #include #include #include #include using namespace std; #define SIGMA_SIZE 26 //文本串字符內容 #define MAXNODE 20000 //節點數量 #define TEXT_SIZE 1000005 //文本串長度 #define P_SIZE 100 //模式串長度 #define P_NUM 200 //模式串數量 map mp; struct AhoCorasickAutomata { int cnt[P_NUM]; int sz; int ch[MAXNODE][SIGMA_SIZE]; int f[MAXNODE]; int val[MAXNODE]; int last[MAXNODE]; void Init() { sz = 1; memset(ch[0],0,sizeof(ch[0])); memset(cnt,0,sizeof(cnt)); mp.clear(); } int idx(char c) { return c - 'a'; } void Insert(char *s,int v) { int u = 0, n = strlen(s); for(int i = 0; i < n; i++) { int c = idx(s[i]); if(!ch[u][c]) { memset(ch[sz], 0, sizeof(ch[sz])); val[sz] = 0; ch[u][c] = sz++; } u = ch[u][c]; } val[u] = v; mp[string(s)] = v; } void print(int j) { if(j) { cnt[val[j]]++; print(last[j]); } } void Find(char *T) { int n = strlen(T); int j = 0; for(int i = 0; i < n; i++) { int c = idx(T[i]); while(j && !ch[j][c]) j = f[j]; j = ch[j][c]; if(val[j]) print(j); else if(last[j]) print(last[j]); } } void Get_Fail() { queue q; f[0] = 0; for(int c = 0; c Max_cnt) Max_cnt = ac.cnt[i]; printf("%d\n", Max_cnt); for(int i = 1; i <= n; i++) if(ac.cnt[mp[string(P[i])]] == Max_cnt) printf("%s\n", P[i]); } return 0; }
[LeetCode]96.Unique Binary Sea
什麼是數據抽象 數據抽象(data abstra
調整數組順序使奇數位於偶數前面,數組偶數題目:輸入一個整數數
Qt5-控件-QMenu,QMenuBar-菜單欄詳解-菜單
引言 對於任何使用C語言的人,如果問他們C語言的最大煩惱是什
面向對象編程風格 & 基於對象編程(boost::b