题目链接:https://vjudge.net/problem/POJ-2758 题目大意: 先给出一串原始字符串,在此基础上执行两种操作: 1.在第 p 个字符前添加字符 ch,如果 p 比现字符串的长度 nowlen 大,则添加到现字符串的末尾.注意,这里的所有位置都是相对于变化后的字符串而言的! 2.查询第 i 个和第 j 个后缀的最长公共前缀.注意,这里的位置是相对于原始字符串而言的. 解题思路: 这道题真的可以说是最近几个月我做的最痛苦的一道题之一了.真的很煎熬. 一开始,我的思路是后…

注意到插入次数挺少的,于是每次暴力重构,然后哈希+二分 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<cctype> #include<cstdlib> #include<vector> #include<queue> #include<map…

题意: 给定一个字符串,要求维护两种操作: I:在字符串中插入一个字符: Q:询问某两个位置開始的LCP. 插入操作<=200,字符串长度<=5w,查询操作<=2w: 题解: 第一道RKhash题,插入太少让这题变成了傻题: 注意题中描写叙述的各种恶心的下标讨论: 插入下标是当前下标.而查询是原下标: 查询就是二分答案,利用RKhash高速合并的性质搞搞. 复杂度O(mlogn+100n): 单组数据.稍微卡常: 代码: #include<stdio.h> #include&…

[题目链接] http://poj.org/problem?id=2758 [题目大意] 给出一个字符串,支持两个操作,在任意位置插入一个字符串,或者查询两个位置往后的最长公共前缀,注意查询的时候是原串下标,插入的时候则是最近更新串的下标. [题解] 因为插入操作只有两百次,所以考虑hash重构来处理匹配问题,碰到插入就重构插入点往后的哈希表,否则二分两个位置往后的匹配长度,查hash表判断是否可行. [代码] #include <cstdio> #include <algorithm&…

Description   为了给Wind买生日礼物,Jiajia不得不找了一份检查文本的工作.这份工作很无聊:给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少.但比无聊更糟糕的是,Jiajia的经理 还可能往文本里面插入一些字符. Jiajia想用一个程序来解决这些繁琐的工作.这个程序的速度要足够快,因为Wind的生日就快要到了 Jiajia必须赚到足够多的钱,也就是处理足够多的文本. Input 输入文件第一行是原始文本. 输入文件第二行是操作数n.此后n行,每行描述一条命…

KUANGBIN带你飞 全专题整理 https://www.cnblogs.com/slzk/articles/7402292.html 专题一 简单搜索 POJ 1321 棋盘问题    //2019.3.18 POJ 2251 Dungeon Master POJ 3278 Catch That Cow  //4.8 POJ 3279 Fliptile POJ 1426 Find The Multiple  //4.8 POJ 3126 Prime Path POJ 3087 Shuffle…

Git是一个开源的分布式版本控制系统,可以有效.高速的处理从很小到非常大的项目版本管理.具体安装步骤如下: 第一步:先从官网下载最新版本的Git 官网地址:https://git-scm.com/downloads 点击上图中表示的地方进行下载,得到Git-2.17.1.2-64-bit.exe文件.如果你的系统是32位的,可以通过如下方式下载: 第二步:双击下载好的git安装包,弹出提示框,如下图: 第三步: 直接点击“Next”进入下一步,选择安装路径,如下图: 第四步:选择好安装路径后,点…

Git换行符是如何精确控制的 Checkout Windows-style, commit Unix-style Git will convert LF to CRLF when checking out text files. When committing text files, CRLF will be converted to LF. For cross-platform projects, this is the recommended setting on Windows ("cor…

使用MSYS软件,在我的上一篇博客中有软件下载地址.本文使用MSYS进行源码编译spice-gtk-0.33. 首先打开MSYS软件,进入你源码所在目录,例如:cd  /c/Users/Admi....../Desktop/spice-gtk-0.33       //wsj注意盘符c:用/c代替./configuremakemake  install在安装前,首先确认你要安装gcc工具链,安装完毕才可进行编译(不懂怎么安装的可以参考我上一篇关于spice安装的博客),另外各个部分版本号一定要对…

Step 1 Information 信息 Please read the following important information before continuing 继续之前,请阅读以下重要信息 Step 2 Select Destination Location 选择安装位置 Step 3 Select Components 选择组件 Additional icons 附加图标 ​ On the Desktop 在桌面上 Windows Explorer integration Wi…