http://acm.timus.ru/problem.aspx?space=1&num=1635
给出一个字符串，将这个字符串分成尽量少的回文串。
起初没有思路，想着应该先预处理出所有的回文串，然后进行dp。但是字符串的长度是4000，O(n^3)肯定不行，其实可以转化为O(n^2)，就是枚举中点而不是枚举起点和终点，又NC了吧。
然后就是线性的dp了。dp[i]表示到第i...
分类：
其他好文 时间：
2014-08-26 17:31:46
阅读次数：
218
lsof（list open files）是一个列出当前系统打开文件的工具。lsof -i 4 #列举出IP V4 lsof -i tcp 列出所有TCP网络连接lsof -i 列出所有网络连接
lsof -i:80 #查看一下80端口的进程
lsof -i udp:53 #查看 一下udp,53端口
lsof -u zhangy 列出某个用户打开的所有文件lso...
分类：
系统相关 时间：
2014-08-24 11:42:12
阅读次数：
273
曾经也听说过用友NC这个产品的大名，和金蝶EAS是同级别的产品，在中国国内的ERP市场来说也是举足轻重的，虽然这个产品出来已经有几年的光景了，也占有一定的市场，而且它的下一代产品U9也已上市，但是这个基于JAVA平台的老将今天我们来一睹他的风采。...
分类：
其他好文 时间：
2014-08-19 16:31:34
阅读次数：
274
解： 1.25 这么写的话a的n次方会很大，大数需要额外的处理。原始的expmod基于这个结论： (a*b)%c=((a%c)*(b%c))%c，证明如下： 设a=nc+k，b=mc+h，则 (a*b)%c=((nc+k)*(mc+h))%c=(nmc^2+nhc+mkc+kh)%c=(k*h)%c=(...
分类：
其他好文 时间：
2014-08-18 00:23:13
阅读次数：
207
1,nc (netcat)2,nmap3,hping34,fping
分类：
其他好文 时间：
2014-08-15 22:21:59
阅读次数：
188
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
printf("a e\nbdf\nc g\n");
printf("h n\ni mo\njl p\nk q\n");
printf("r z\ns ya\nt x b\nuw c\...
分类：
其他好文 时间：
2014-08-13 14:55:26
阅读次数：
151
上午测试用友NC的时候，就有出现需要jre的提示，一直就是安装不上打不开的情况，后来设置了java的安全级别到“中”得以解决。
下去有有同事用农业部的转基因证书申请打印，结果那个“打印”两个字都不显示，点到上面就提示错误“Missing required Permissions manifest attribute in main jar”，参照上午的设置设置之后也是不行...
分类：
编程语言 时间：
2014-08-11 17:54:02
阅读次数：
269
题目：http://poj.org/problem?id=1200
题意：给一个字符串，给定n和nc，字符串里最多有nc个不同的字符，问长度为n的不同子串最多有几个
和上一篇现场赛那个一样，也是难在判重处理不好会超时
方法：将长度为n的子串映射为一个nc进制的数，开一个大数组，判断是否重复
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-11 15:13:42
阅读次数：
218
一、DNS定义DNS是域名系统的缩写，该系统用于命名组织到域层次结构中的计算机和网络服务。DNS命名用于TCP/IP网络中，通过用户友好的名称查找计算机和服务。当用户在应用程序中输入DNS名称时，DNS服务可以将此名称解析为与之相应的IP地址。监听于TCP/53端口。UDP/53端口。二、DN..
分类：
其他好文 时间：
2014-08-07 07:34:30
阅读次数：
458
