原创 NOIP-2017

Day0 下午來到熟悉的長沙理工,簡單到考場轉轉就各自散了。回賓館後有點淡淡的焦慮…… 晚上被教練喊去開機房人民代表大會,大家簡單討論了一下,回去後找wzy要了個對拍,然後就帶着焦慮睡下了。 Day1

原创 [Usaco2017 Open]Modern Art 2

Description Having become bored with standard 2-dimensional artwork (and also frustrated at others copying her work

原创 [JSOI2008]Blue Mary開公司

Description! Input 第一行 :一個整數N ,表示方案和詢問的總數。 接下來N行,每行開頭一個單詞“Query”或“Project”。 若單詞爲Query,則後接一個整數T,表示Blue Mary詢問

原创 [Jsoi2016]扭動的迴文串

Description JYY有兩個長度均爲N的字符串A和B。 一個“扭動字符串S(i,j,k)由A中的第i個字符到第j個字符組成的子串 與B中的第j個字符到第k個字符組成的子串拼接而成。 比如,若A=’XYZ’,B=

原创 算法模板——Manacher

字符串算法在各大高級比賽中均有用到,所以,學習好字符串算法對我們而言十分重要。那麼,今天我們就給大家介紹一個快速求迴文串的算法,Manacher算法,我們也習慣性叫它馬拉車算法。 一.引入 首先我們要知道什麼是迴文串——當一個字符

原创 [Usaco2006 Open]County Fair Events 參加節日慶祝

Description Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cook

原创 [Usaco2006 Mar]Mooo 奶牛的歌聲

Description Farmer John’s N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a

原创 神奇項鍊

Description 母親節就要到了,小 H 準備送給她一個特殊的項鍊。這個項鍊可以看作一個用小寫字母組成的字符串,每個小寫 字母表示一種顏色。爲了製作這個項鍊,小 H 購買了兩個機器。第一個機器可以生成所有形式的迴文串,第

原创 拉拉隊排練

Description 艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的一個看點,好的拉拉隊往往能幫助球隊增加士氣,贏得最終的比賽。所以作爲拉拉隊隊長的楚雨蕁同學知道,幫助籃球隊訓練好拉拉隊有多麼的重要。拉拉隊