题目是牛仔裤的意思，不过看不出题意和Blue Jeans有什么关系。
本题的数据是很水的，数据量小，故此可以使用非常暴力的方法过，也可以使用不那么暴力的KMP过。
这里使用更加不暴力的Trie后缀树过，这种解法就一点都不水了，呵呵。
思路：
1 建立所有字符串的后缀Trie树
2 增加额外信息，看每过路径是否是所有的字符串都经过了，如果是，那么就是合法的字符串了，查找最长的这样的字符串...
分类：
其他好文 时间：
2014-08-03 10:21:21
阅读次数：
239
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
NSSavePanel *fileDialog = [NSSavePanel savePanel];[fileDialog setAllowedFileTypes:[NSArray arrayWithObject:@"rar"]];//允许保存的文件后缀名[fileDialog setDirecto...
分类：
其他好文 时间：
2014-08-02 15:13:43
阅读次数：
149
我们来看俩段通常对上传目录设置无权限的列子,配置如下:代码如下:Order Allow,DenyDeny from all这些配置表面上看起来是没什么问题的，确实在windows下可以这么说。但是linux就不同了，大家都是知道的linux操作系统是区分大小写的，这里如果换成大写后缀名*.phP一类...
分类：
Web程序 时间：
2014-08-02 12:27:03
阅读次数：
200
如何统计代码行数
linux下提供了很多实用工具，甚至在安卓上，都有移植的busybox包含这些工具。根据KISS理念，这些工具的功能很单一。但这些工具组合起来，就可以很方面的统计代码量了。
统计代码行数
流程为：首先使用find命令找到所有后缀名符合规则的源代码文件，之后使用wc命令统计行数。文件数可能过多，为防止出错使用xargs命令分割参数列表，最后得到的结果可以使用sort排...
分类：
其他好文 时间：
2014-08-02 10:04:33
阅读次数：
292
在ubuntu linux 中编写一个自己的简单的bash脚本。实现功能：终端中输入简单的命令（以pmpy为例（play music python）,为了区别之前说的bash脚本添加了py后缀），来实现音乐的播放。注：本人ununut中安装了audacious，所以就以audacious为例，来实现...
分类：
编程语言 时间：
2014-08-02 09:57:53
阅读次数：
264
Codeforces 432D 后缀自动机、KMP
分类：
其他好文 时间：
2014-08-01 19:33:42
阅读次数：
168
原文地址gcc & g++现在是gnu中最主要和最流行的c & c++编译器 。g++是c++的命令，以.cpp为主，对于c语言后缀名一般为.c。这时候命令换做gcc即可。其实是无关紧要的。其实编译器是根据gcc还是g++来确定是按照C标准还是C++标准编译链接。下面以Test.cpp为例：命令： ...
分类：
其他好文 时间：
2014-08-01 19:23:42
阅读次数：
150
原文地址：http://www.dutor.net/index.php/2009/05/g-compiler-usage/C++中的一些文件后缀.a静态库 (archive).C.c.cc.cp.cpp.cxxC++源代码（需要编译预处理）.hC或者C++源代码头文件.iiC++源代码（不需编译预处...
分类：
其他好文 时间：
2014-08-01 15:52:41
阅读次数：
193
gcc & g++现在是gnu中最主要和最流行的c & c++编译器 。g++是c++的命令，以.cpp为主，对于c语言后缀名一般为.c。这时候命令换做gcc即可。其实是无关紧要的。其实编译器是根据gcc还是g++来确定是按照C标准还是C++标准编译链接。下面以Test.cpp为例： #includ...
分类：
其他好文 时间：
2014-08-01 13:03:41
阅读次数：
211
