摘要: 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS 阅读全文
posted @ 2016-04-22 23:42 DaD3zZ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 先是一些定义类的东西 1.len表示字符串串长 2.S[i~j]表示字符串中第i个字符到第i+j个字符所组成的串 3.后缀Suffix(i) 表示从i开始到len的子串,所以显然有Suffix(i)=S[i~len] 4.关于字符串之间的比较,一般采用字典序来比较: 也就是说设两个串S1,S2进行比 阅读全文
posted @ 2016-04-22 20:16 DaD3zZ 阅读(336) 评论(0) 推荐(0) 编辑