原创 字符串問題
字符串問題 字符串問題 題目背景Yazid 和 Tiffany 喜歡字符串問題。在這裏，我們將給你介紹一些關於字符串的基本概念。 對於一個字符串 $S$， 我們定義 $\lvert S\rvert$ 表示 $S$ 的長度。 接着
2019-04-10 21:49:26
原创 春節十二響
春節十二響 春節十二響 題目背景「清明時節雨紛紛，路上行人慾斷魂。」 2075 年的清明沒有春雨。在漫天飛雪的籠罩下，穿行在冰原間的，只有載着人類微薄希望的雪地車。 遙遙 4.22 光年的征途，對於地球這孤獨的旅人而言，恐怕也是
2019-04-10 21:49:26
原创 異或糉子
異或糉子 異或糉子 小糉是一個喜歡吃糉子的好孩子。今天她在家裏自己做起了糉子。 小糉面前有 $n$ 種互不相同的糉子餡兒，小糉將它們擺放爲了一排，並從左至右編號爲 $1$ 到 $n$。第 $i$ 種餡兒具有一個非負整數的屬性值
2019-04-09 21:48:24
原创 bzoj3277: 串
bzoj3277: 串 Description 字符串是oi界常考的問題。現在給定你n個字符串，詢問每個字符串有多少子串（不包括空串）是所有n個字符串中 至少k個字符串的子串（注意包括本身）。 Input 第一行兩個整數n
2019-04-08 21:47:10
原创 魔法咒語
魔法咒語 題目描述 Chandra 是一個魔法天才。從一歲時接受火之教會洗禮之後， Chandra 就顯示出對火元素無與倫比的親和力，輕而易舉地學會種種晦澀難解的法術。這也多虧 Chandra 有着常人難以企及的語言天賦，讓
2019-04-08 21:47:10
原创 Divljak
Divljak Divljak Alice 有 $n$ 個字符串 $ S_1,S_2,\cdots,S_n $ ，Bob有一個字符串集合 $T$ ，一開始集合是空的。 接下來會發生 $q$ 個操作，操作有兩種形式： “ $1~P
2019-04-08 21:47:10
原创 CENSORING
CENSORING CENSORING 題目描述 FJ爲它的奶牛訂閱了很多雜誌，balabala.......，其中有一些奶牛不宜的東西(比如如何煮牛排)。 FJ將雜誌中所有的文章提取出來組成一個長度最多爲10^5的字符串S。
2019-04-08 21:47:10
原创 跳蚤
跳蚤 跳蚤 很久很久以前，森林裏住着一羣跳蚤。一天，跳蚤國王得到了一個神祕的字符串，它想進行研究。 首先，他會把串分成不超過 k 個子串，然後對於每個子串 S，他會從 S 的所有子串中選擇字典序最大的那一個，並在選出來的 k
2019-04-08 21:47:10
原创 bzoj1396: 識別子串
bzoj1396: 識別子串 1396: 識別子串 Description Solution 只出現一次的點只能是葉子。 假設某一個葉子表示的區間是[1-Max] 它的父親的長度是M。 也就是[Max-M,Max]只出
2019-04-07 02:19:18
原创 bzoj4399: 魔法少女LJJ
bzoj4399: 魔法少女LJJ bzoj4399: 魔法少女LJJ Description 在森林中見過會動的樹，在沙漠中見過會動的仙人掌過後，魔法少女LJJ已經覺得自己見過世界上的所有稀奇古怪的事情了LJJ感嘆道“這裏真
2019-04-07 02:19:18
原创 網絡流模板
網絡流模板 1.dinic 板子錯坑死人啊 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #inc
2019-04-07 02:19:18
原创 最長雙迴文串
最長雙迴文串 最長雙迴文串 題目描述 順序和逆序讀起來完全一樣的串叫做迴文串。比如acbca是迴文串，而abc不是（abc的順序爲“abc”，逆序爲“cba”，不相同）。輸入長度爲n的串S，求S的最長雙迴文子串T,即可
2019-04-07 02:19:08
原创 白白的（baibaide）
白白的（baibaide） 白白的（baibaide） 有一個長度爲 $n$ 的序列 $a_1, a_2, \dots, a_n$，一開始每個位置都是白色。如果一個區間中每個位置都是白色，則稱這是一個白白的區間。如果一個白白的區
2019-04-06 01:06:32
1
原创 接水果(fruit)
接水果(fruit) 接水果(fruit) 風見幽香非常喜歡玩一個叫做 osu! 的遊戲，其中她最喜歡玩的模式就是接水果。由於她已經 DT FC 了 The big black，她覺得這個遊戲太簡單了，於是發明了一個更加難的版本
2019-04-06 01:06:32
原创 震波
震波 在一片土地上有 $N$ 個城市，通過 $N-1$ 條無向邊互相連接，形成一棵樹的結構，相鄰兩個城市的距離爲 $1$，其中第 $i$ 個城市的價值爲 $value[i]$。不幸的是，這片土地常常發生地震，並且隨着時代的發展，
2019-04-06 01:06:32
1