copilot
题号:NC244377
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

copilot? copymore!

正式的,该题意为

给定字符串  , 你需要对于  的每一个前缀  , 求出  , 其中

 定义为字符串  的前  个字母组成的前缀

 定义为满足以下两个条件的最小正整数

  1.  是  的前缀

为了方便起见 , 你需要输出所有  的异或和

输入描述:

一行字符串 , 代表 

输出描述:

一个数 , 代表答案
示例1

输入

复制
aaa

输出

复制
1
示例2

输入

复制
abc

输出

复制
0
示例3

输入

复制
meumy

输出

复制
6
示例4

输入

复制
kirakira

输出

复制
4

备注: