今天主要是做ac自動機的題，發現忘性真大啊，剛學了幾天的程式碼就快忘了熟悉了一下模板開始做題了，然後題也是模板題，結果到了手上就敲不出來了，ac自動機這一塊主要的題就是字元匹配有關，關鍵是儲存字串匹配的數量等資訊，然後就要構造陣列進行儲存資訊，當然也不一定要用陣列了，可以用map或者什麼的，然後再進行更改模板什麼的，然後在看dp的一道題，已經不是這個模板了，於是又換了個模板，研究了一下，其實操作還是正常操作，只不過要加一個大數的加法，這個還好說，dp進行的時候滾動進行就好了，結果樣例都過不了，現已研究半天，沒有絲毫進展。