原创 若干的數字串所有不同子串的和 後綴自動機
時間限制:15000ms 單點時限:3000ms 內存限制:512MB 描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一段音樂旋律可以被表示爲一段數構成的數列。 神奇的是小Hi發現了一部名字叫《十進制進行曲大全》的作品
2020-07-05 01:01:41
原创 hdu 5536 01字典樹的刪減
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submiss
2020-07-05 01:01:31
1
原创 hysbz 2243
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<map> #include<
2020-05-30 16:56:39
原创 hdu 5687 裸字典樹
度熊手上有一本神奇的字典，你可以在它裏面做如下三個操作： 1、insert : 往神奇字典中插入一個單詞 2、delete: 在神奇字典中刪除所有前綴等於給定字符串的單詞 3、search: 查詢是否在神奇字典中有一個字符串
2020-05-30 16:56:39
原创 李白打酒（簡單搜索）
題目描述如下： 話說大詩人李白，一生好飲。幸好他從不開車。 一天，他提着酒壺，從家裏出來，酒壺中有酒2鬥。他邊走邊唱： 無事街上走，提壺去打酒。 逢店加一倍，遇花喝一斗。 這一路上，他一共遇到店5次，遇到花10次，
2020-05-30 16:56:28
原创 hdu 6183 Color it（動態線段樹,cdq分治）
Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painting. T
2020-02-22 03:15:21
原创 hdu 4251 劃分樹（板子題）
題意：給定一個數組，求區間中位數，保證給定區間長度是奇數 思路：劃分樹求區間中位數 #include <iostream> #include <cstdio> #include <cstring> #include <algor
2020-02-22 03:15:21
原创 hdu 6155（線段樹+dp+矩陣）
Given a binary string S[1,…,N]S[1,…,N] (i.e. a sequence of 0’s and 1’s), and QQ queries on the string. There are t
2020-02-22 03:15:11
原创 歐拉函數板子
bool book[N]; int prime[N],euler[N]; int res; void eratosthenes_sieve() { res=0; memset(book,false
2020-02-22 03:15:11
原创 最小表示法
int miniexpress (char* s, int n) { int p = 0, q = 1; while (p < n && q < n) { int i; fo
2020-02-22 03:15:11
原创 51nod 1239 歐拉函數之和
1239 歐拉函數之和 基準時間限制：3 秒 空間限制：131072 KB 分值: 320 難度：7級算法題 對正整數n，歐拉函數是小於或等於n的數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱爲Euler’s t
2020-02-22 03:15:11
原创 qwb VS 去污棒 可持續化01字典樹
Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 95 Solved: 36 [Submit][Status][Web Board
2020-02-22 03:15:11
原创 hdu 6085（bitset）
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to prac
2020-02-22 03:15:11
原创 hdu 5442 Favorite Donut（最大表示法+kmp）
Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A rin
2020-02-22 03:15:11
原创 統計每個長度 出現的最多次數 後綴自動機 板子
描述 小Hi平時的一大興趣愛好就是演奏鋼琴。我們知道一個音樂旋律被表示爲一段數構成的數列。 現在小Hi想知道一部作品中所有長度爲K的旋律中出現次數最多的旋律的出現次數。但是K不是固定的，小Hi想知道對於所有的K的答案。 解題方法提
2020-02-22 03:15:11