11 2017 档案
摘要:后缀数组的运用主要体现在三个数组的使用之中 1.sa[i]=n; 表示的是排名是第i名的是第n个后缀 2.rank[n]=i; 表示的是第n个后缀在排序中是排在第几位的,它和sa数组是相反的。 3.height[ ] 表示的是相邻的两个后缀之间的最长的公共前缀。 这三种数组的运用是有很多种,先总结两
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号