19992147 - 博客园

2017年1月13日

摘要： Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one stri 阅读全文

posted @ 2017-01-13 22:33 19992147 阅读(170) 评论(0) 推荐(0) 编辑

学习笔记::kmp

摘要： matrix67 nxt[i]：[1-i]中最长公共前后缀的长度阅读全文

posted @ 2017-01-13 20:40 19992147 阅读(114) 评论(0) 推荐(0) 编辑

codeforces 126B

摘要： Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obe 阅读全文

posted @ 2017-01-13 20:38 19992147 阅读(1000) 评论(0) 推荐(2) 编辑

2017年1月8日

uvalive4513

摘要： https://vjudge.net/problem/UVALive-4513 终于做出来了。。。。。。。。。各种sb错误，最后对拍出来了，还没改对。。。。。。。。。。。。。。。。。。。。。快半天的时间。。。。。。。。。。看上去第一眼就猜出了一个结论：这些相同的字符串肯定是按后缀排序的顺序存在阅读全文

posted @ 2017-01-08 23:26 19992147 阅读(205) 评论(0) 推荐(0) 编辑

2017年1月6日

poj2217

摘要： Secretary Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1257 Accepted: 515 Description The basic condition of success of a political part 阅读全文

posted @ 2017-01-06 17:42 19992147 阅读(194) 评论(0) 推荐(0) 编辑

bzoj4196

摘要： 4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有阅读全文

posted @ 2017-01-06 17:34 19992147 阅读(133) 评论(0) 推荐(0) 编辑

2017年1月5日

poj3581

摘要： Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6893 Accepted: 1534 Case Time Limit: 2000MS Description Given a sequence, {A1, A2, 阅读全文

posted @ 2017-01-05 21:37 19992147 阅读(259) 评论(0) 推荐(0) 编辑

2017年1月4日

学习笔记：后缀数组

摘要：后缀数组是指对于后缀排序后，每个后缀的位置：sa[rank]=pos:排名为rank的后缀是pos->len这个后缀 note:rank[pos]=rank:位置为pos的串排名为rank 白书上的代码简洁明了，很容易理解。核心思想：我们对于每个位置开始的后缀，不直接计算，先计算从这个位置开始，向阅读全文

posted @ 2017-01-04 23:41 19992147 阅读(174) 评论(0) 推荐(0) 编辑

bzoj2243

摘要： 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你阅读全文

posted @ 2017-01-04 21:46 19992147 阅读(322) 评论(0) 推荐(0) 编辑

2017年1月3日

bzoj1500

摘要： 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含阅读全文

posted @ 2017-01-03 22:36 19992147 阅读(141) 评论(0) 推荐(0) 编辑

123456

公告