原创 【挖坑記】JZOJ 4721 最長公共子序列
題目大意 給出長度爲n，m的序列a，b，求出最長公共子序列 n,m<=300000 時間限制1s 空間限制256M 解題思路 先離散化，把b[i]在序列a中出現的位置pos[i]求出來，然後求一個最長上升子序列。 #incl
2020-02-23 12:43:40
原创 KMP && 字符串hash模板
題目大意 統計字符串sr在字符串st中出現次數 代碼 被註釋的是字符串hash模板 #include<cstdio> #include<cstring> #include<algorithm> #define fr(i,a,b)
2020-02-23 12:43:40