kZjPBD.jpg
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 23 下一页
摘要: 题目描述 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式: 两行,两个字符串s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母 输出格式: 输出一个整数表 阅读全文
posted @ 2019-05-20 20:48 Through_The_Night 阅读(228) 评论(0) 推荐(0)
摘要: Little Sub loves playing the game Flip Me Please. In the game, lights, numbered from 1 to , are connected separately to switches. The lights may be ei 阅读全文
posted @ 2019-05-20 16:13 Through_The_Night 阅读(410) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-19 16:12 Through_The_Night 阅读(4) 评论(0) 推荐(0)
摘要: A substring of a string T is defined as: T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set 阅读全文
posted @ 2019-05-18 16:57 Through_The_Night 阅读(243) 评论(0) 推荐(0)
摘要: 题解:每次有两个事件: y去挑战xx,如果赢了可以坐在x x的位置,打平或者输了就要被淘汰。 询问在进行所有一类事件后,有多少种情况可以让x 对于第二类事件,我们假设x x挑战了别人aa次,被挑战了bb次,那他没有被淘汰的概率就是3n⋅(13)a⋅(23)b3n⋅(31​)a⋅(32​)b。因此我们 阅读全文
posted @ 2019-05-16 21:23 Through_The_Night 阅读(183) 评论(0) 推荐(0)
摘要: 题目描述 有一个 nn 个点 n-1n−1 条边的无向连通图迷宫,其中有些点上面有人现在所有人的目标都是逃离这个迷宫,而迷宫的出口是 11 号点,每一时刻,会依次发生以下的事情: 在点 xx 上的人选择一个点 f(x)f(x) 作为目标,要求 f(x)f(x) 必须是 xx,或者与 xx 有边相连的 阅读全文
posted @ 2019-05-16 21:18 Through_The_Night 阅读(144) 评论(0) 推荐(0)
摘要: Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his 阅读全文
posted @ 2019-05-15 21:31 Through_The_Night 阅读(137) 评论(0) 推荐(0)
摘要: A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文
posted @ 2019-05-11 21:50 Through_The_Night 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述 爬山是wlswlswls最喜欢的活动之一。 在一个神奇的世界里,一共有nnn座山,mmm条路。 wlswlswls初始有kkk点体力,在爬山的过程中,他所处的海拔每上升1m1m1m,体力会减111点,海拔每下降1m1m1m,体力会加一点。 现在wlswlswls想从111号山走到nnn号山 阅读全文
posted @ 2019-05-03 09:49 Through_The_Night 阅读(167) 评论(0) 推荐(0)
摘要: 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中出现了多少不同的旋律? 解题方法提示 阅读全文
posted @ 2019-04-28 12:54 Through_The_Night 阅读(191) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 23 下一页