Elijahqi

(http://www.elijahqi.win/2017/07/21/tjoi-2017dna-%E3%80%90bzoj4892luogu3763%E3%80%91/) 题目描述加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这...

(http://www.elijahqi.win/2017/07/13/%E3%80%90luogu2880%E3%80%91usaco%E2%80%A6%E5%AE%B9balanced-lineup/%20%E2%80%8E) 题目描述For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up i...

题目描述给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 sss，求所有回文子串中的最大存在值。输入输出格式输入格式：一行，一个由小写拉丁字母（a~z）组成的非空字符串 sss。输出格式：输出一个整数，表示所有回文子串中的最大存在值。输入输出样例输入样例#1...

http://www.elijahqi.win/archives/504 日常复习模板xst表（稀疏表）是解决RMQ问题一个常用的方法（写起来方便跑的也不慢.主要思想应该是倍增以及区间dpdpdp . 以模板里求区间最大值为例，f[i][j]f[i][j]f[i][j] 表示区间 [i,i+2j{2^j}2​j​​-1] 的答案. 考虑把区间分成两部分，于是dp[i][j]dp[i...

http://www.elijahqi.win/archives/607 Description给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ Input第一行两个整数n，k。 接下来n行每行一个字符串。 Output一行n个整数，第i个整数表示第i个字符串的答案。 Sample Input3 1 abc a ab ...

http://www.elijahqi.win/archives/609 竟然和bzoj3473一模一样，不过数据应该是增强了#include<cstdio>#include<cstring>#define N 220000int m,nn,n1,k,n,kk;int a[N],rank[N<<1],rank1[N],sa[N],tmp[N],...

http://www.elijahqi.win/archives/613 Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数，...

http://www.elijahqi.win/archives/615 题目描述a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，...

http://www.elijahqi.win/archives/3287Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定...