原创 Hsubmit-Window函數庫
Window函數庫 這個是自己寫的，要源碼自己去上面的網站看。 至於我爲什麼叫他函數庫呢？因爲他可以幹很多事情，最近在做一個caioj的OnlineJudge的更新吧，所以想弄一下一些關於他好用的支持 首先就是Hsubmit Hs
2020-06-16 02:02:05
1
原创 【AC自動機】統計單詞出現個數-map版
AC自動機有很多版本，但是上一個版本的話找字典樹結點的兒子要for，暴力去for，這個很費時間，所有我們可以加map去優化。 #include<map> #include<queue> #include<cmath> #include<c
2020-06-16 02:02:05
原创 【網站建設】關於鏈接問題
昨晚22:19分遭到了來自16個國家的超過30臺服務器造成的500多G流量攻擊，導致服務器數據丟失，現已回覆，可是鏈接問題無法解決，大家可以進來直接搜索文字標題，對此致意。查看原文：http://hz2016.tk/blog/?p=23
2020-06-16 02:02:05
原创 KMP模版：子串是否出現
caioj《===主站鏈接 hzoj《===我的一個分站鏈接 其實你們可以用hzoj的，hzoj會快很多，我這裏每一題我都會發博客，都會在上面提交，基本上都有數據，起碼比你去其他地方找好得多。 【題意】 有兩個字符串SA和SB，SA是
2020-06-16 02:02:05
原创 [公告]個人的未來計劃
1.這個博客是新的，新的，新的，在遙遠的海外，所以訪問速度有點慢，到時可以訪問一個備用站，我做好了會給出備用。 2.以後我還有oj等開發，因爲想做事，做點大事。。 3.這個網站還在開發目前只有blog功能以及莫名其妙的主頁可以使用，所
2020-06-16 02:02:05
原创 【AC自動機】地圖匹配
hz2016評測《《點擊訪問《《增加了內存 caioj《《點擊訪問 這題其實還是模版題吧，說難不難，說不難還是很難。 我們不能按照暴力的思想，給圖for8個方向建樹。 這樣會超時的。 所以悲傷的我們只好測試可不可以反着建。 最
2020-06-16 02:02:05
原创 【後綴數組】不可重疊最長重複子串
hz2016評測《《點擊訪問 caioj《《點擊訪問 這題陰森可怕，兩個後綴可以不相同？哦天哪，怎麼判斷呢。 於是，某個聰明的人發現，後綴中兩兩字符的ANSI值的差是相等的，於是我們可以維護一個由差值組成的後綴數組。所以呢，我們就可
2020-06-16 02:02:05
原创 EXKMP模版：最長共同前綴長度
模版題，嗯嗯，我也是這麼覺得的。 但是模版嘛還是很難的，要多背，不會背的話qaq呵呵。 hz2016評測鏈接 caioj鏈接 題目鏈接就在上面，儘量過來我的給我增點能量嘛。 先上代碼 #include<map> #include
2020-06-16 02:02:05
原创 【AC自動機】統計單詞出現個數-數據增強修改
這個的話！=0會導致有一些點找失敗指針就是fail時出錯找不到，所以就把一些沒用的點.s=0的點也放進去bfs搜一遍，然後記錄爲-1以防止這種情況出現。 void solve(){ int x=0,len=strlen(a+1),
2020-06-16 02:02:05
原创 【AC自動機】統計單詞出現個數
hz2016評測《==點 caioj.cn《==點 #include<map> #include<queue> #include<cmath> #include<cstdio> #include<cstdlib> #include<cs
2020-02-21 01:39:08
原创 刷題記錄
開站 ~ 2017-9-28【後綴數組】不可重疊最長重複子串 【後綴數組】後綴排序 【網站建設】關於鏈接問題 【AC自動機】地圖匹配 【莫比烏斯反演】GCD1 【莫比烏斯反演】莫比烏斯反演入門及推導 【線篩篩選】線性篩選素數 【AC自動機
2020-02-21 01:39:07
原创 【後綴數組】後綴排序
最近幾天有很多題目沒有寫，儘量補上吧。 hz2016評測《《點擊訪問 caioj《《點擊訪問 後綴數組》後綴自動機 樹狀數組》線段樹 其實兩種都是用一個特殊的簡單結構，維護一部分高級算法的查詢結構。後綴自動機顧名思義，就是處理後
2020-02-21 01:39:07
1
原创 【莫比烏斯反演】GCD1
還是不要臉的先給鏈接 hz2016評測《《點擊訪問 caioj《《點擊訪問 這題是莫比烏斯反演的模板題 只要讓F(t)=滿足gcd(x,y)%t==0的數對個數 f(t)滿足gcd(x,y)=t的數對個數，則F(t)和f(t)就存在
2020-02-21 01:39:07
原创 【Manacher】最長迴文子串
caioj任意門 hz2016評測傳送門 可以的話來一下hz2016評測吧，有的題caioj沒有的我也可以給到數據嘛。 #include<map> #include<queue> #include<cmath> #include<cs
2020-02-21 01:39:07
原创 hz2016評測提交常見問題
修訂於2017-9-28 Q:這個在線裁判系統使用什麼樣的編譯器和編譯選項? A:系統運行於Debian/Ubuntu Linux. 使用GNU GCC/G++ 作爲C/C++編譯器, Free Pascal 作爲pascal 編譯器
2020-02-21 01:39:07