原创 將文件夾內的文件按編號重新命名
問題： 在某個文件夾內有多個命名沒規律的文件，現在想按編號重新命名。 思路： 遍歷文件夾內的文件，重新命名。 結果 ： 代碼： import os print("Input FilePath:") Path = input() p
2020-07-06 03:22:37
原创 求字符串中長度爲k的本質不同串的個數
如果僅僅求長度爲k，使用滾動hash即可。 下面是求一段長度的本質不同串的個數。 Names for Babies LightOJ - 1314 https://vjudge.net/contest/32333#problem/F
2020-07-01 04:51:11
原创 2019-2020 ICPC, Asia Jakarta Regional Contest H. Twin Buildings
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you mig
2020-06-22 06:08:33
2
原创 對拍器/對數器
對拍器的功能就是可以隨機造數據對比兩份代碼的輸入輸出，來看自己哪裏錯了，一般用於做oj題目。 本來想用java來寫，那個system命令執行不了g++（可能是我使用的方法不對）。 所以改用python寫了個僅限於對拍C/C++，其實實現很
2020-06-22 06:08:33
原创 後綴自動機求兩個串的最長公共子串
假設有兩個串分別爲S, T 求他們的最長公共子串 我們先對S建立後綴自動機， 然後從S的起點u開始， 再記一個長度L， 添加T[1 ~ LenT] 若存在子節點意味着添加當前字符後， 我們可以得到下一個狀態，此時令狀態u = next[u
2020-06-22 06:08:33
原创 Python: 使用cmd pip 命令 install 包時 Read timed out.
問題: ERROR: Exception: Traceback (most recent call last): File "c:\users\administrator\appdata\local\programs\python\p
2020-06-22 05:25:37
1
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 G: Substring (hash)
Word AA can match word BB if their corresponding starting and ending letters are same and the sets of letters in betwee
2020-06-22 05:25:37
原创 2019-2020 ICPC, Asia Jakarta Regional Contest K. Addition Robot(線段樹 + 矩陣乘法)
time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Adding tw
2020-06-22 05:25:36
原创 POJ - 2406 Power Strings(DC3算法)
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "
2020-06-22 05:25:36
原创 洛谷 P3377 【模板】左偏樹（可並堆）(set啓發式合併)
題目描述 如題，一開始有N個小根堆，每個堆包含且僅包含一個數。接下來需要支持兩種操作： 操作1： 1 x y 將第x個數和第y個數所在的小根堆合併（若第x或第y個數已經被刪除或第x和第y個數在用一個堆內，則無視此操作） 操作2： 2 x
2020-06-22 05:25:36
原创 洛谷 P1552 [APIO2012]派遣 (set啓發式合併)
題目背景 在一個忍者的幫派裏，一些忍者們被選中派遣給顧客，然後依據自己的工作獲取報償。 題目描述 在這個幫派裏，有一名忍者被稱之爲Master。除了Master以外，每名忍者都有且僅有一個上級。爲保密，同時增強忍者們的領導力，所有與他們工
2020-06-22 05:25:36
原创 POJ - 3294 Life Forms(後綴數組)
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as hei
2020-06-22 05:25:36
原创 2019-2020 ICPC, Asia Jakarta Regional Contest C. Even Path(思維)
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pathfindin
2020-06-22 05:25:36
原创 2019-2020 ICPC, Asia Jakarta Regional Contest G. Performance Review(線段樹)
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Randall i
2020-06-22 05:25:36
原创 POJ-3261 Milk Patterns(後綴數組)
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he
2020-06-22 05:25:36