摘要：
链接： http://poj.org/problem?id=2752 题意： 求一个串所有的前缀等于后缀的子串长度 题解： 求一个next数组，然后递归输出就行了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2823 题意： 给定一个长度为n的数列，a0,a1,···,an-1和一个整数k。 求数列bi=min{ai,ai+1,···,ai+k-1}(i=0,1,···,n-k) 和数列ci=max{ai,ai+1,···,ai+k-1}(i= 阅读全文
摘要：
链接： http://poj.org/problem?id=3250 题意： 一群牛排成一列，每头牛都往下看，只要他比下面的牛高，就能看到那头牛的头发 问所有的牛一共能看到多少头牛的头发 题解： 用栈模拟，只要当前牛的高度大于栈顶的牛的高度，就pop，否者push 这个时候栈里的高度是单调递减的，a 阅读全文
摘要：
31 class Solution { 32 public: 33 string intToRoman(int num) { 34 char* c[4][10] = { 35 { "","I","II","III","IV","V","VI","VII","VIII","IX" }, 36 { "","X","XX","XX.. 阅读全文
摘要：
链接： http://poj.org/problem?id=1986 代码： 阅读全文