python字符串

字符串是 Python 中最常用的数据类型。我们可以使用引号( ‘ 或 “ )来创建字符串。

Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用

numpy库

NumPy系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多（该结构也可以用来表示矩阵（matrix））。

Description

农夫有T个农场，对应T组测试样例

每个农场有N块地，M条双向路，W条单向负权路（原文指走这条路时光回到之前）

问是否存在负权回路

做题经验总结

算法竞赛对其参与者的要求：

具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解

KMP

KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字，如果它在一个主串中出现，就返回它的具体位置，否则返回-1（常用手段）。

UVA 11827

找任意两个数的最大公因数中最大的那个

此题难在输入

数据之间的转换

字符数组转：

1. int ： atoi (char * ch)
2. long : atol (char * ch)
3. float : atof (char * ch)

1.简单a+b

a, b = input().split()
a, b = int(a), int(b)
print(a + b)

最长回文子串

在计算机科学中，最长的回文子串或最长的对称因子问题是找到给定字符串的最大长度连续子串的问题，该字符串也是回文。

例如，“香蕉”的最长回文子串是“anana”。 最长的回文子串不保证是唯一的; 例如，在字符串“abracadabra”中，没有长度大于3的回文子串，但是有两个长度为3的回文子串，即“aca”和“ada”。 在某些应用程序中，可能需要返回所有最大回文子串（即，所有子串本身是回文并且不能扩展到更大的回文子串），而不是仅返回一个子串或返回回文子串的最大长度。

1002Triangle

给出n个int内的数字，是否有三个数字能作为三角形的三条边

只是n可能到五百万