AC automaton,AC自動機模板

2021-10-08 18:51:18 字數 1591 閱讀 1636

/*

ac自動機,對多個模式串匹配,查詢給出的文字串有多少個出現在模式串中

最簡單的模板,需要修改

*/const

int n = maxn*8;

//n表示n*m,n為模式串的個數,m為模式串的長度

struct ac_automaton

void

insert

(char

*s) e[u]++;

//模式串有可能有一樣的

} queue<

int> q;

void

build()

}}intquery

(char

*t)}

return res;

}}ac;

洛谷模板一,簡單版

#include

using

namespace std;

const

int maxn =

1e6+6;

/* ac自動機,對多個模式串匹配,查詢給出的文字串有多少個出現在模式串中

最簡單的模板,

*/const

int n = maxn*8;

//n表示n*m,n為模式串的個數,m為模式串的長度

struct ac_automaton

void

insert

(char

*s) e[u]++;

//模式串有可能有一樣的

} queue<

int> q;

void

build()

}}intquery

(char

*t)}

return res;

}}ac;

char str[maxn]

;int

main()

洛谷模板二加強版

#include

using

namespace std;

const

int maxn =

1e6+6;

const

int n =

156*80;

/* ac自動機,對多個模式串匹配,查詢給出的文字串有多少個出現在模式串中

*/struct ac_automaton

void

insert

(char

*s,int id)

e[u]

=id;

} queue<

int> q;

void

build()

}}intquery

(char

*t)}

for(

int i =

0; i <= tot; i++)}

return res;

}}ac;

char s[

200][80

];char str[maxn]

;int

main()

}return0;

}

自動排料 自動套料

全自主研發自動排料引擎 自動排料軟體 超大規模排料 演算法相關 自動排料即使用計算機軟體實現裁片 服裝衣片,鈑金零件 在規定材料 面料,金屬板材 上的自動布局,並以材料利用率為主要追求目標。目前市面上能看到的知名排料軟體絕大部分是國外軟體。還有一類是使用國外排料引擎的國內排料軟體,所謂排料引擎即核心...

Zabbix 自動發現 自動註冊

zabbix 為使用者提供了高效靈活的網路自動發現功能,有以下優點 ip 範圍 可用的外部服務 ftp ssh web pop3 imap tcp 等 來自 zabbix 客戶端的資訊 僅支援未加密模式 來自 snmp 客戶端的資訊 不支援 發現網路拓撲 網路發現由兩個階段組成 發現和動作 原理 z...

自動執行任務 芭芭農場自動執行,自動簽到

1 專案的作用 1 本專案主要用於自動執行tao金幣活動。2 測試環境 華為p30pro autojs4 tao寶v9 2 專案的功能 a.自動執行tao金幣所有瀏覽任務 b.自動執行 逛好店領一大波金幣 任務 包含瀏覽10s 10金幣任務 收藏店鋪 10金幣 c.自動執行 逛螞蟻莊園喂小雞 任務 ...