H_Theo

摘要： 考虑到暴力求解可能会超时，manacher算法目的就是减少重复的遍历，减小时间复杂度，暴力求解时间复杂度是O(n^2),manacher算法可提升为O(N)，因为manacher在遍历的时候只会往后面未遍历的字符进行暴力求解式对比，理解为要查询的当前字符本身处在一个前面遍历成功查询到的最长回文段内， 阅读全文

摘要： 输入有空格的字符串有2种方法1、使用gets函数 Eg：char s[100];gets(s);2、利用scanf的%[]格式控制符 Eg：输入I love you!#include "stdio.h"void main(){ char str[50]; scanf("%[^\n]",str); / 阅读全文

摘要： 搬自c语言中文网：http://c.biancheng.net/cpp/html/3033.html Socket()函数用来创建套接字，服务器要用bind()函数将套接字与特定的IP地址和端口绑定起来，这样流经该IP地址和端口的数据才能交给套接字处理：客户端用connect()建立连接。 bind 阅读全文