BlackJack

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

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

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

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

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

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

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 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...