字符串 【题目描述】Description　　火星人最近研究了一种操

1014: [JSOI2008]火星人prefixTime Limit:??10 Sec????Memory Limit:??162 MBSubmit:??6031????Solved:??1917[Submit...

chty2018

2016年11月21日 13:04

477

Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。字符串比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 ...

LOI_DQS

2016年02月15日 00:28

502

题目大意：给定一个字符串，提供下列操作：1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度2.将x位置的字符修改为y3.在x位置的字符后面插入字符y看到这题一开始我先懵住了。。字符串。...

PoPoQQQ

2014年10月03日 11:42

2262

Description我们定义LCQ(x,y)为x这个后缀和y这个后缀的LCP(最长公共前缀) 给出一个字符串，可以在中间插入某一个字符，或者修改某一个字符，并且维护LCQ. Q...

alan_cty

2016年06月20日 20:36

797

spaly+hash，我的hash方式有点慢。。。。。#include #include #include #include #include using namespace std;#d...

EOD_realize

2014年12月29日 20:47

844

题意：给出一个字符串，多次查询它的LCQ(最长公共前缀)(这个'Q'是'前'的意思吗！= = )带修改以及插入；长度题解：这题刚学Splay的时候就听说过的题；然而当时...

ww140142

2015年08月13日 10:37

1349

题意给出初始的字符串。需要进行M次操作描，操作有3种： 1.询问LCQ(x,y)。2.修改单个字符。3.插入单个字符。 其中LCQ(x,y)表示字符串x~len与y~len的最长公共前缀的长度。（...

CHHNZ

2017年02月21日 15:23

278

Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 ...

qq_35649707

2017年04月01日 16:46

234

1014: [JSOI2008]火星人prefixTime Limit:??10 Sec????Memory Limit:??162 MBSubmit:??5055????Solved:??1602[Su...

CRZbulabula

2016年02月27日 15:38

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-81415-1.html