11 2017 档案

摘要:后缀数组的运用主要体现在三个数组的使用之中 1.sa[i]=n; 表示的是排名是第i名的是第n个后缀 2.rank[n]=i; 表示的是第n个后缀在排序中是排在第几位的,它和sa数组是相反的。 3.height[ ] 表示的是相邻的两个后缀之间的最长的公共前缀。 这三种数组的运用是有很多种,先总结两 阅读全文
posted @ 2017-11-07 21:48 静静的逻辑 阅读(592) 评论(0) 推荐(0)
摘要:Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33883 Accepted Submission(s): 16535 P 阅读全文
posted @ 2017-11-05 00:26 静静的逻辑 阅读(336) 评论(0) 推荐(0)
摘要:B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Nikita and strin 阅读全文
posted @ 2017-11-02 21:57 静静的逻辑 阅读(442) 评论(0) 推荐(0)