问题1220--表面背单词

1220: 表面背单词

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 32 MB

提交

题目描述

fyx英语很差,每次比赛都会因为读错题目而WA好几次,于是他决定开始学习英语。他打开单词书,却发现根本背不下去,所以他打算只背n个单词,且每次随机选择两个点,只背从这两个点开始往前相同的部分。fyx太菜了,你能告诉他他要背多少个字母嘛?

输入

第一行包含一个字符串s(|s|<=50000,且s只包含小写字母),代表单词书的内容。
第二行包含一个正整数n(n<=1000000),接下来n行每行有两个正整数,代表随机选择的两个点x,y(0<=x,y<|s|)。

输出

n个单词长度的异或和。

样例输入 Copy

abcabc
2
2 5
0 1

样例输出 Copy

3

来源/分类

fyx