題目分析
1.這個題目如果直接暴力那麼時間複雜度太大，那麼我們可以用優化方法，直接跳轉到後面的字元一一比較，只要有乙個不符合，那麼就return 0；
2.我們開兩個陣列，用last陣列不斷地更新a字串每個位置的字母，再把它賦給二維陣列nec，我們用nec陣列來記錄每乙個字母後面字母出現的相應位置
3.為什麼要從後面開始遍歷，以為這樣非常方便的更新last陣列的值，每往前一位，就再次重新賦給當前的nec陣列
4.如果匹配的時候，沒有與比較字元相同的，那麼當前位置所存貯的數就是-1，我們就直接返回0
ac**
#include
using
namespace std;
const
int maxn =
1e6+10;
char a[maxn]
, b[maxn]
;int n, last[30]
, nec[maxn][30
];void
deal()
}bool
judge()
return1;
}int
main()
return0;
}
月月查華華的手機
序列自動機 月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月月頓時醋意大發，出於對好朋友的關心，為了避免華華浪費太多時間和其他聊天，她要刪掉一些推薦好友。但是為了不讓華華發現，產生猜疑...
序列自動機 （牛客）月月查華華的手機
時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有...
華華和月月種樹（牛客）
題意 華華看書了解到，一起玩養成類的遊戲有助於兩人培養感情。所以他決定和月月一起種一棵樹。因為華華現在也是資訊學高手了，所以他們種的樹是資訊學意義下的。華華和月月一起維護了一棵動態有根樹，每個點有乙個權值。剛開存檔的時候，樹上只有 0 號節點，權值為 0 接下來有兩種操作 操作 1 輸入格式1 i，...