蒟蒻LQL

摘要： 题意 给出一个长度为n的环状由小写字母组成的序列，请找出从何处断开，顺时针还是逆时针，使得字典序最大。如果两个字符串的字典序一样大，那么它会选择下下标最小的那个。如果某个点顺时针逆时针产生的字典序大小相同，那么优先选择顺时针的。这个题用最大表示法+KMP很容易解决。因为最大表示法找到的是下表最小的那 阅读全文

摘要： 题意 有一个n*n的棋盘和m个棋子，每个棋子有一个初始位置和一个目标位置，每次移动只能选择一个棋子移动到他相邻的格子，并且花费一秒钟。请你找出一个移动的方法，使得在10800步内将所有棋子移动到目标位置。分析 不是求最少步数！！不是！！题目中保证一定有解，所以很容易想到是构造（场上并没有） 先读入每 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/?kw=The%20North%20American%20Invitational%20Programming%20Contest%202018 本博客参考了（抄了）巨佬Claris的博客 https://www.cnblogs.com 阅读全文

摘要： 题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 阅读全文

摘要： 题意 给出一个长度为n的整数序列，给出m个操作。操作有两种。1，Ax表示在序列结尾增加x。2，Qlrx表示找到一个位置p满足 l<=p<=r，使得a[p] xor a[p+1]xor...xor a[n] xor x最大，并输出这个最大值。 分析 今天学可持久化字典树的时候的找的一道模板题。对于这个 阅读全文

摘要： 题意 输入n(n<=100)个字符串，每个字符串长度<=1000,你的任务是找出一个最长的字符串使得超过一半的字符串都包含这个字符串。 分析 训练指南上后缀数组的一道例题，据说很经典（估计也就是height分组比较常用）。但是训练指南上给出的中文题面真滴坑B啊！书上说，连续出现，我懵逼了好久！ 我们 阅读全文

摘要： 这几天在学后缀数组（补题补到绝望决定来学点新东西），等我再学的明白一点，并且有时间心情好的时候（遥遥无期，而且估计写了也没人看），就来写一篇后缀数组的知识点博客~ 阅读全文

摘要： 题意 你有一篇由n(2<=n<=9)个自然段组成的文章，希望将它们排列成1,2，···，n。可以用剪切和粘贴来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。 分析 鄙人真的不擅长搜索，花了两天时间做完搜索专题的作业，然后被这 阅读全文

摘要： 题意 度度熊有一张 nnn 个点 mmm 条边的无向图，所有点按照 1,2,⋯,n1,2,\cdots,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。 现在度度熊想选出恰好 kkk 条边，满足只用这 kkk 条边之中的红色边和绿色边就能使 nnn 个点之间两两 阅读全文

摘要： 题意 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mmm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nnn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nnn 份问卷仍然是互不相 阅读全文