摘要: A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i 阅读全文
posted @ 2018-05-16 23:21 楼主好菜啊 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 推荐博客:https://www.cnblogs.com/zinthos/p/3899725.html 所谓的后缀数组,就是将字符串的 n 个后缀全部取出来,采用字典序的排序方式,将排序好的后缀开头位置顺次放进数组中。 在后缀数组中,有几个关键的变量 1 . SA 数组,若 sa[ i ] = j 阅读全文
posted @ 2018-05-16 22:52 楼主好菜啊 阅读(176) 评论(0) 推荐(0) 编辑
摘要: For an array b of length m we define the function f as where ⊕ is bitwise exclusive OR. For example, f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)=f(3,6,12)=f(3⊕6,6⊕12)=f 阅读全文
posted @ 2018-05-16 19:17 楼主好菜啊 阅读(479) 评论(0) 推荐(0) 编辑
摘要: You are given several queries. Each query consists of three integers p, q and b. You need to answer whether the result of p/q in notation with base b 阅读全文
posted @ 2018-05-16 18:44 楼主好菜啊 阅读(616) 评论(0) 推荐(0) 编辑