ACoder

字符串、贪心、分析

字符串的最小表示法

卡常数字符串题

python做字符串处理

用python写字符串处理题

NOIP2015子串题面：点击查看 雏形　　用leni,jlen_{i,j}表示aa串中以a[i]a[i]为结尾的后缀，和bb串中以b[i]b[i]为结尾的后缀匹配的最长长度，这个可以用简单的O(nmk)O(nmk)的预处理求出 　　设计状态：fi,j,kf_{i,j

4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 575  Solved: 327 [Submit][Status][Discuss] Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的

Description Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists of one string, whose length is Output For e

CodeVS1500 后缀排序 题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n个后缀。 关于字符串大小的比较定义如下（比较

Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 27270   Accepted: 11102 Case Time Limit: 1000MS Description The little cat is majorin

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14314   Accepted: 6344 Case Time Limit: 2000MS Description Farmer John has noticed that th

4698: Sdoi2008 Sandy的卡片 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 13  Solved: 7 [Submit][Status][Discuss] Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的

HDU3068 最长回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16036    Accepted Submission(s): 5874 Problem Description 给出一个只由小写英文字符a,b,

Period Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 16368   Accepted: 7852 Description For each prefix of a given string S with N characters

Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 43193   Accepted: 18036 Description Given two strings a and b we define a*b to be

3670: [Noi2014]动物园 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1953  Solved: 1039 [Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客

Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 35154   Accepted: 14201 Description The French author Georges Perec (1936–1982) once w