原创 poj 1204 Word Puzzles (AC自動機)
題目鏈接: poj 1204 題目大意: 給出字典，再給出n個單詞 找出這些單詞在單詞表的什麼位置，以什麼順序排放（8個方向，A表示正北，順時針方向依次爲B ~ H） 解題思路: 由於字典太
2020-06-29 16:06:19
原创 hdu 2846 Repository (字典樹)
題目鏈接: hdu 2846 解題大意: 給出單詞的詞典，然後有N次查詢 每次查詢是給出的字符串是詞典中多少個單詞的子串 解題思路: 將每個單詞的長度1到Tlen長度爲T的子串存進字典樹
2020-06-29 16:06:19
原创 poj 3614 Sunscreen (貪心)
題目鏈接: poj 3614 題目大意: 給出N個區間，然後M個數，每個數最多可以匹配Ki次 問最多有多少個區間能被匹配 解題思路: 若按區間起點從小到大開始排，每個數按從小到大開始排
2020-06-29 16:06:18
原创 hdu 3065 病毒侵襲持續中 (AC自動機)
題目鏈接: hdu 3065 題目大意: 給出N個模式串，最後給出主串 問有模式串在主串中出現的次數 解題思路: AC自動機建立字典樹的用w值標記第幾個模式串
2020-02-24 22:31:47
原创 hdu 1247 Hat’s Words (hash+map)
題目鏈接: hdu 1247 題目大意: 給出單詞詞典，問詞典中哪些單詞可以由另外兩個單詞組成 解題思路: 用Hash或者map映射每個單詞 枚舉每個單詞分開成兩半時，前後部分是否有對應的H
2020-02-24 22:31:25
原创 hdu 1150 || poj 1325 Machine Schedule (二分圖匹配)
題目鏈接: hdu 1150 題目大意: A機器有N種模式，B機器有M種模式 K件產品，每件產品可以由a模式或者b模式完成 問最少切換多少次模式可以完成K件產
2020-02-24 22:31:25
原创 poj 1469 || hdu 1083 Courses (二分圖匹配)
題目鏈接: hdu 1083 題目大意: 給你N種課程和M個學生，每個學生有自己喜歡的課程 若每個課程都能有一個學生代表輸出YES，否則NO 解題思路: 把課程作爲X集合，學生作爲Y集合
2020-02-24 22:31:25
原创 poj 1274 The Perfect Stall (二分圖匹配)
題目鏈接: poj 1274 題目大意: 給出N頭奶牛，和M個牛棚 每頭奶牛隻在自己喜歡的牛棚產奶，問最大的產牛量 解題思路: 把N頭奶牛作爲X集合，M個牛棚作爲Y集合
2020-02-24 22:31:25
原创 hdu 1251 統計難題 (字典樹)
題目鏈接: hdu 1251 題目大意: 給出單詞的詞典，然後有限次詢問 每次詢問給出的字符在詞典中作爲前綴的次數 解題思路: 建立詞典的字典樹 用w標
2020-02-24 22:31:25
原创 hdu 4287 Intelligent IME (字典樹)
題目鏈接: hdu 4287 題目大意: 手機打英文，先給出N個數字串表示按鍵的順序 M個單詞的詞典，詢問按下這些數字串分別會出現多少個詞典中的單詞 解題思路: 把單詞轉換成按鍵數字建成樹
2020-02-24 22:31:25
原创 poj 3630 || hdu 1671 Phone List (字典樹)
題目鏈接: hdu 1671 題目大意: 給出幾串數組，是否存在一個串是另外一個串的前綴，是則輸出"YES" 解題思路: 每個字符爲單位建立一棵Trie樹 字符串結尾的結點用w標記，然後插
2020-02-24 22:31:25
原创 poj 2406 Power Strings (KMP+最小循環節)
題目鏈接: poj 2406 題目大意: 給出一個由某個串重複有限次得到的字符串 求重複次數最多是多少，既找出最小重複子串 解題思路: 字符串abcabcabc的next[ ]值爲
2020-02-24 22:31:25
原创 poj 1961 Period (KMP+最小循環節)
題目鏈接: poj 1961 題目大意: 給定字符串，找出他所有的前綴的最小循環節的長度 解題思路: 思路與2406一樣 Tlen%(Tlen-next[Tlen])==0則Tlen-nex
2020-02-24 22:31:25
原创 hdu 1075 What Are You Talking About (字典樹)
題目鏈接: hdu 1075 題目大意: 類似解密過程，右邊是單詞對應的密文 給出一串字符，可以解密的單詞都翻譯出來 解題思路: 將明文存進數組，然後將密文建成Trie樹
2020-02-24 22:31:25
原创 hdu 2896 病毒侵襲 (AC自動機)
題目鏈接: hdu 2896 題目大意: 給出N個模式串，最後給出M個主串 問有主串出現過哪些模式串，最後輸出哪些主串能匹配模式串 解題思路: AC自動機建立字典樹的用w值標記第幾個模式串
2020-02-24 22:31:25