BlackJack

4278: [ONTAK2015]TasowanieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 426  Solved: 199[Submit][Status][Discuss]Description给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。Input

1692: [Usaco2007 Dec]队列变换Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1730  Solved: 722[Submit][Status][Discuss]DescriptionFJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让

1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1265  Solved: 682[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1066  Solved: 429[Submit][Status][Discuss]Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串

1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 7534  Solved: 3268[Submit][Status][Discuss]Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的

超赞后缀数讲解、代码尽在此处https://zhuanlan.zhihu.com/p/21283102http://blog.youkuaiyun.com/yxuanwkeith/article/details/50636898记录一下自己学后缀数组看的博客这两篇真心好

2946: [Poi2000]公共串Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1296  Solved: 576[Submit][Status][Discuss]Description        给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l        读入单词l        计算

这个题sa sam都可做曾经作为一名sa选手 BJ还是更倾向用sa于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug搞完height 单调栈来回扫两边//想不明白就评个论 BJ涨涨评论/斜眼笑扫出每个height对应lcp的区间 进行答案更新第一问我们都有height对应区间了 当然直接惩罚圆力就好了啊第二问不太清楚其他题解讲的并查集

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include&lt;cmath&gt;#include&lt;ctime&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cstdlib&gt;#include&lt;iostream&gt;#include...