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

题目描述

欧涛的师兄zjw和qjy很无聊,所以他们打算玩游戏来打发时间,游戏规则是这样的,他们每个人有一个武器,实际上武器其实就是一个字符串,
武器能造成的伤害就是武器中回文子串的数量,于是,他们就去挑战boss,然而boss过于厉害,所以他们练了一个组合技能,
组合技能造成的伤害为他们俩公有的回文子串数量的乘积和,比如:zjw的武器为aba,qjy为abaa,那么组合技的伤害为:2*3+1*1+1*1=8,因为zjw和
qjy只会玩游戏,他们不知道自己的伤害和组合技的伤害,请帮他们算出来。

输入描述:

输入由两个字符串组成,第一个字符串为zjw的武器,第二个字符串为qjy的武器。字符串中只包含小写字母,且长度小于1e5;

输出描述:

输出一行三个数据,第一个zjw的伤害,第二个qjy的伤害,第三个组合技的伤害
示例1

输入

复制
aba 
abaa

输出

复制
3 4 8