原创 [SPOJ7258]SUBLEX - Lexicographical Substring Search
SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways
2020-02-24 06:00:00
1
原创 [SAM]後綴自動機
定義 一個串S的後綴自動機是一個有限狀態自動機，它能且只能接受所有S的後綴，並且擁有最少的狀態和轉移 構造 幾個定義 定義後綴自動機的母串爲S，令S[l, r]表示S中第l個字符到第r個字符組成的子串，令從第i個位置開始的後綴爲s
2020-02-24 06:00:00
原创 [SPOJ8222]NSUBSTR - Substrings
NSUBSTR - Substrings You are given a string S which consists of 250000 lowercase latin letters at most. We define F
2020-02-24 06:00:00
原创 [BZOJ2179]FFT快速傅立葉
FFT快速傅立葉 Description 給出兩個n位10進制整數x和y，你需要計算x*y。 Input 第一行一個正整數n。 第二行描述一個位數爲n的正整數x。 第三行描述一個位數爲n的正整數y。 Output 輸出一
2020-02-24 06:00:00
1
原创 [SPOJ1811]LCS - Longest Common Substring
LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this pr
2020-02-24 06:00:00
原创 [Strings]一些字符串題目
Trie BZOJ 3689 異或之 大意： 給定n 個數，求這n 個數兩兩異或的值中的前k 小 解： 將加法換成異或就變成了一個用堆合併多個有序表的經典問題，對於加法我們按大小排序就能得到有序表，而由於這裏是異或，我們需要高效地維
2018-08-21 20:58:59
原创 [BZOJ3679][Apio2014]迴文串
[Apio2014]迴文串 Description 考慮一個只包含小寫拉丁字母的字符串s。我們定義s的一個子串t的“出 現值”爲t在s中的出現次數乘以t的長度。請你求出s的所有迴文子串中的最 大出現值。 Input 輸入只
2018-08-21 20:58:59
3
原创 [NetworkFlow]網絡流建模相關
流 網絡流問題本質上是線性規劃問題的應用之一，線性規劃問題的標準形式是給出一組等式約束和不等式約束，要求最優化一個線性函數。 在流問題中，變量以流量的形式出現在問題中，我們給出一個流網絡（以有向圖的形式）來解決有關流的問題。 流是整個
2018-08-21 20:58:59
原创 [TreeDivideAndConquer]點分治
Pre ：樹分治 樹分治有兩種，一種是基於點的分治，一種是基於邊的分治，由於我覺得邊分治用處不大，所以我們只討論點分治。 點分治 路徑 點分治是在樹上的基於重心的分治方法，最初被用來處理有關樹上路徑計數的問題（見漆子超論文），因此我們從路
2018-08-21 20:58:59
原创 [DynamicProgramming]動態規劃題目泛做
Educational Codeforces Round 12 F 大意： 求n(n<=1011) 以內恰好有4 個因數的數的個數 分析： 首先一個數恰好有4 個因數，說明它質因數分解之後是兩個質數的乘積或是一個質數的三次方，對於後
2018-08-21 20:58:57
3
原创 [BZOJ2257][Jsoi2009]瓶子和燃料
[Jsoi2009]瓶子和燃料 Description jyy就一直想着儘快回地球，可惜他飛船的燃料不夠了。 有一天他又去向火星人要燃料，這次火星人答應了，要jyy用飛船上的瓶子來換。jyy的飛船上共有 N個瓶子(1<=N<=100
2018-08-21 20:58:57
4
原创 [BZOJ4430][Nwerc2015]Guessing Camels賭駱駝
[Nwerc2015]Guessing Camels賭駱駝 Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the A
2018-08-21 20:58:55
原创 [BZOJ3238][Ahoi2013]差異
[Ahoi2013]差異 Description Input 一行，一個字符串S Output 一行，一個整數，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N
2018-08-21 20:58:55
原创 [BZOJ2818]Gcd
Gcd Description 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的 數對(x,y)有多少對. Input 一個整數N Output 如題 Sample Input 4 Sample Output
2018-08-21 20:58:54