原创 UVA10298 Power Strings
你需要前置KMP知識。 題目 題目大意 給定若干個的字符串，問每個字符串最多是由多少個相同的子字符串重複連接而成的。 字符串長度<=10^6。 題目分析 對與next數組的小應用。 字符串長度-最後一個字符的next=子字符串的長度 ba
2019-07-30 05:42:27
51
原创 洛谷 P3369 【模板】普通平衡樹
我感覺我好像大概懂了... 題目 好像也不是很難的亞子。 昨天整個下午瞪眼睛看了個七七八八，今天終於收尾啦。 還是可以接受的？？？好像真的不太難不要被騙了。 題目大意 您需要寫一種數據結構，來維護一些數，需要提供以下操作： 1、插入x數
2019-07-18 04:53:59
原创 洛谷 P4180 【模板】嚴格次小生成樹[BJWC2010]
我終於搞懂了！！！ 題目 題目大意 求嚴格次小生成樹。 數據中無向圖無自環； 50%的數據N≤2000 M≤3000； 80%的數據N≤50000 M≤100000； 100%的數據N≤100000 M≤300000，邊權值非負且不超過1
2019-07-18 04:53:59