
URAL
v5zsq
新的一天,新的不会
展开
-
URAL 1297 Palindrome(后缀数组)
Description 给出一个字符串,求最长回文子串长度 Input 一个长度不超过1000的字符串 Output 输出这个串的最长回文子串,如果有多种满足条件的解则输出首字符靠前的 Sample Input ThesampletextthatcouldbereadedthesameinbothordersArozaupalanalapuazorA Sample Output A原创 2016-05-03 14:50:24 · 682 阅读 · 0 评论 -
URAL 1132 Square Root(二次剩余)
Description 给出两个正整数a和n,求x满足x*x=a(mod n) Input 第一行一整数T为用例组数,每组用例占一行包括两个正整数a和n (T<=100000,1<=a,n<=32767) Output 对于每组用例,如果存在x满足x*x=a(mod n)则从小到大输出所有满足条件的x,否则输出“No root” Sample Input 5 4 17 3 7原创 2017-01-19 14:47:40 · 865 阅读 · 0 评论