原创 設計密碼 狀態機 + KMP

一、內容 你現在需要設計一個密碼 S,S需要滿足:S的長度是 N;S只包含小寫英文字母;S不包含子串 T ;例如:ab和 abcde 是 abcde 的子串,abd 不是 abcde的子串。請問共有多少種不同的密碼滿足要求?

原创 Codeforces Round #626 Div. 2 A - Even Subset Sum Problem

一、內容 You are given an array a consisting of n positive integers. Find a non-empty subset of its elements such that

原创 Java 9版本之後Base64Encoder無法使用

由於使用的JAVA9突然發現 import sun.misc.BASE64Encoder; 沒有這個包。 解決辦法: 使用import java.util.Base64; 替換 BASE64Encoder base64En

原创 病毒侵襲 HDU - 2896 ac自動機

一、內容 當太陽的光輝逐漸被月亮遮蔽,世界失去了光明,大地迎來最黑暗的時刻。。。。在這樣的時刻,人們卻異常興奮——我們能在有生之年看到500年一遇的世界奇觀,那是多麼幸福的事兒啊~~ 但網路上總有那麼些網站,開始藉着民衆的好奇心

原创 CodeForces - 1323B Count Subrectangles

一、內容 You are given an array a of length n and array b of length m both consisting of only integers 0 and 1. Conside

原创 藍橋杯校內模擬 第九題

一、內容 問題描述   小明想知道,滿足以下條件的正整數序列的數量:   1. 第一項爲 n;   2. 第二項不超過 n;   3. 從第三項開始,每一項小於前兩項的差的絕對值。   請計算,對於給定的 n,有多少種滿足條件的序

原创 HDU 2594 Simpsons’ Hidden Talents kmp

一、內容 Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah,

原创 HDU 1238 Substrings kmp

一、內容 You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such th

原创 HDU 2328 Corporate Identity kmp暴力

一、 內容 Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes compa

原创 KMP 深入理解next數組

一、引言 KMP又稱模式匹配算法,能夠在線性時間內判定字符串A[1~N]是是否爲B[1 ~ M]的子串,並求出A在B中各次出現的位置。 二、基本含義 next數組:next[i] 代表A中以i結尾的非前綴子串(非前綴子串的意

原创 DNA repair POJ - 3691 自動機+dp

一、內容 Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseas

原创 病毒侵襲持續中 HDU - 3065 ac自動機

一、內容 小t非常感謝大家幫忙解決了他的上一個問題。然而病毒侵襲持續中。在小t的不懈努力下,他發現了網路中的“萬惡之源”。這是一個龐大的病毒網站,他有着好多好多的病毒,但是這個網站包含的病毒很奇怪,這些病毒的特徵碼很短,而且只包

原创 藍橋杯校內模擬 第八題

一、內容 問題描述   小明有一塊空地,他將這塊空地劃分爲 n 行 m 列的小塊,每行和每列的長度都爲 1。   小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。   這些草長得很快,每個月,草都會向外長出一些,如果

原创 藍橋杯校內模擬賽 第10題

一、內容 問題描述 小明要組織一臺晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。   這 n 個節目是按照小明設想的順序給定的,順序不能改變。   小明發現,觀衆對於晚上的喜歡程度與前幾個節目

原创 第十一屆 藍橋杯校內模擬賽

一、 1200000有多少個約數(只計算正約數)。 答案:96 二、 在計算機存儲中,15.125GB是多少MB? 答案:15488 三、 在1至2019中,有多少個數的數位中包含數字9?  答案:544 四、 一