摘要：链接：https://codeforces.com/contest/1278A：Shuffle Hashing题意：对于一个字符串p可以执行一个”hash”操作，首先将p内的元素随机排列（可能保持原样），随后在p的前面和后面分别加两个字符串(可以为空)，组成的新字符串称为h。输入字符串p和h，输出h是否可能是p经过hash操作而来。 例如：输入p = “abacaba”,h = “zyxaa... 阅读全文

摘要：题意：给定一个长度为n的数组a，你至多可以删去其中的一个元素，找出最长的连续（严格）上升子序列的长度。 分析：读完题之后可以发现这道题和模板：连续上升子序列很相像，首先可以确定方向是dp：状态是当前的位置，目标是连续（严格）上升子序列的长度，即dp[i]表示以a[i]为结尾的最长的连续（严格）上升子 阅读全文