摘要:
题目链接:https://www.nowcoder.com/acm/contest/77/C 【题意】 求一个字符串中最长的子串,要求子串既是原串的前缀又是后缀,除前后缀还在中间出现过。 【思路】 KMP的应用,首先要理解next数组的含义:一个字符串中 前缀 和 后缀的最长公共长度,next的值也 阅读全文
摘要:
Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, 阅读全文