赤裸裸的dfa，直接上模板了，可以交上去居然wa。仔細調了調，發現是原來自己寫的模板有問題。之前寫dfa模板的時候沒有考慮到模式串會有重複並且還需要都統計的情況。大概改了改，能過這題了，但是**改得挺亂，改天再整理整理吧。
/** hdu2222/win.cpp
* created on: 2013-1-6
* author : ben */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int max_pattern_num = 10010
;const
int max_pattern_len = 55
;const
int maxq = max_pattern_num *max_pattern_len;
const
int max_text_len = 1000100
;const
int maxk = 26; //
字符集的大小
const
char base = 'a'
;typedef
struct
trienode
} trienode;
trienode *que[maxq], *root;
//文字字串及模式串
char
msg[max_text_len];
char
pattern[max_pattern_len];
int n;//
模式串的個數
intncount;
intans;
void trieinsert(const
char *s, int
index)
ptr = ptr->next[idx];
i++;
}ptr->cnt++;
}void
build_dfa()
if (cur ==root)
else
break
; }
ptr = ptr->fail;
}if (!ptr)
}que[rear++] = cur->next[i];}}
}void
run_dfa()
ptr = ptr->next[idx];
if (!ptr)
trienode *tmp =ptr;
while (tmp && tmp->cnt)
i++;
}}void
init()
}int
main()
return0;
}
赤裸裸的統計學 筆記1
對於描述統計學的過分依賴會帶來誤導性的結論或導致不良行為。標準差是乙個能夠幫我們從一大堆雜亂無長得數字中發現真理的統計數值。用它來衡量資料相對於平均值的分散程度。平均值 百分差 百分率 將一系列複雜的資訊濃縮成乙個數字，這是所有指數都具備的優點 由於在計算方差時每個數值和平均值只差都進行了平方，因此...
魅藍發貨果真是赤裸裸地爽約？
2011 年秋天預約了兩部小公尺手機，由於種種原因一直接近年底才輪到給我發貨，期間經受了多次近乎扯淡的推脫和毫無誠意的道歉，最後要給我發貨的時候我退訂了。其實當年 10月份就決定不要該款手機，因為我向來對某類企業深惡痛疾。2014 年秋天預約了一部魅族 max4 max4發布5 2014年11 月2...
ac自動機模版hdu2222
剛開始想當然的以為是求單詞們出現了多少次，事實上是有多少單詞出現了 其實，理解了，寫這個不難 三步走1 加單詞建trie 2 get fail和 last陣列 3 套文字開始查詢，延失配邊走即可 include include include include include includeusing...