Checking if your kit is complete...
Looks good
'LICENSE' is not a known MakeMaker parameter name.
Note (probably harmless): No library found for -lstree
Writing Makefile for Tree::Suffix
cp lib/Tree/Suffix.pm blib/lib/Tree/Suffix.pm
/home/cpanrun/ia64-lp64/build/5.6.1/bin/perl -I/home/cpanrun/ia64-lp64/build/5.6.1/lib/5.6.1/IA64.ARCHREV_0-thread-multi-64all -I/home/cpanrun/ia64-lp64/build/5.6.1/lib/5.6.1 /home/cpanrun/ia64-lp64/build/5.6.1/lib/5.6.1/ExtUtils/xsubpp  -typemap /home/cpanrun/ia64-lp64/build/5.6.1/lib/5.6.1/ExtUtils/typemap -typemap typemap Suffix.xs > Suffix.xsc && mv Suffix.xsc Suffix.c
gcc -c  -DUSE_REENTRANT_API -D_POSIX_C_SOURCE=199506L -D_HPUX_SOURCE -mlp64 -L/lib/hpux64 -DUINT32_MAX_BROKEN -fPIC -fno-strict-aliasing -I/usr/local/include -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -O   -DVERSION=\"0.19\" -DXS_VERSION=\"0.19\" -fPIC -I/home/cpanrun/ia64-lp64/build/5.6.1/lib/5.6.1/IA64.ARCHREV_0-thread-multi-64all/CORE  Suffix.c
Suffix.xs:6:22: libstree.h: No such file or directory
Suffix.xs:18: error: parse error before '*' token
Suffix.xs:19: error: parse error before '*' token
Suffix.xs: In function `follow_string':
Suffix.xs:20: error: `LST_Node' undeclared (first use in this function)
Suffix.xs:20: error: (Each undeclared identifier is reported only once
Suffix.xs:20: error: for each function it appears in.)
Suffix.xs:20: error: `node' undeclared (first use in this function)
Suffix.xs:20: error: `tree' undeclared (first use in this function)
Suffix.xs:21: error: `LST_Edge' undeclared (first use in this function)
Suffix.xs:21: error: `edge' undeclared (first use in this function)
Suffix.xs:23: error: `string' undeclared (first use in this function)
Suffix.xs: At top level:
Suffix.xs:49: error: parse error before '*' token
Suffix.xs:49: warning: data definition has no type or storage class
Suffix.xs: In function `XS_Tree__Suffix_new':
Suffix.xs:58: error: `LST_STree' undeclared (first use in this function)
Suffix.xs:58: error: `self' undeclared (first use in this function)
Suffix.c:74: error: parse error before "RETVAL"
Suffix.xs:74: error: `RETVAL' undeclared (first use in this function)
Suffix.c: In function `XS_Tree__Suffix_allow_duplicates':
Suffix.c:101: error: parse error before "self"
Suffix.c:108: error: `self' undeclared (first use in this function)
Suffix.c:108: error: called object is not a function
Suffix.c: In function `XS_Tree__Suffix_insert':
Suffix.c:135: error: parse error before "self"
Suffix.c:146: error: `self' undeclared (first use in this function)
Suffix.c:146: error: called object is not a function
Suffix.c: In function `XS_Tree__Suffix_strings':
Suffix.c:175: error: parse error before "self"
Suffix.xs:118: error: `LST_StringHash' undeclared (first use in this function)
Suffix.xs:118: error: `hash' undeclared (first use in this function)
Suffix.xs:119: error: `LST_StringHashItem' undeclared (first use in this function)
Suffix.xs:119: error: `hi' undeclared (first use in this function)
Suffix.c:184: error: `self' undeclared (first use in this function)
Suffix.c:184: error: called object is not a function
Suffix.xs:126: error: `LST_STRING_HASH_SIZE' undeclared (first use in this function)
Suffix.c: In function `XS_Tree__Suffix_nodes':
Suffix.c:211: error: parse error before "self"
Suffix.c:217: error: `self' undeclared (first use in this function)
Suffix.c:217: error: called object is not a function
Suffix.c: In function `XS_Tree__Suffix_clear':
Suffix.c:234: error: parse error before "self"
Suffix.c:238: error: `self' undeclared (first use in this function)
Suffix.c:238: error: called object is not a function
Suffix.c: In function `XS_Tree__Suffix_dump':
Suffix.c:256: error: parse error before "self"
Suffix.c:263: error: `self' undeclared (first use in this function)
Suffix.c:263: error: called object is not a function
Suffix.c: In function `XS_Tree__Suffix_remove':
Suffix.c:283: error: parse error before "self"
Suffix.xs:165: error: `LST_StringHash' undeclared (first use in this function)
Suffix.xs:165: error: `hash' undeclared (first use in this function)
Suffix.xs:166: error: `LST_StringHashItem' undeclared (first use in this function)
Suffix.xs:166: error: `hi' undeclared (first use in this function)
Suffix.xs:167: error: `LST_String' undeclared (first use in this function)
Suffix.xs:167: error: `str' undeclared (first use in this function)
Suffix.c:297: error: `self' undeclared (first use in this function)
Suffix.c:297: error: called object is not a function
Suffix.xs:181: error: `LST_STRING_HASH_SIZE' undeclared (first use in this function)
Suffix.c: In function `XS_Tree__Suffix__algorithm_longest_substrings':
Suffix.c:345: error: parse error before "self"
Suffix.xs:215: error: `LST_StringSet' undeclared (first use in this function)
Suffix.xs:215: error: `res' undeclared (first use in this function)
Suffix.xs:216: error: `LST_String' undeclared (first use in this function)
Suffix.xs:216: error: `str' undeclared (first use in this function)
Suffix.c:355: error: `self' undeclared (first use in this function)
Suffix.c:355: error: called object is not a function
Suffix.xs:227: warning: cast to pointer from integer of different size
Suffix.c: In function `XS_Tree__Suffix_find':
Suffix.c:399: error: parse error before "self"
Suffix.xs:241: error: `LST_String' undeclared (first use in this function)
Suffix.xs:241: error: `str' undeclared (first use in this function)
Suffix.xs:242: error: `LST_Edge' undeclared (first use in this function)
Suffix.xs:242: error: `edge' undeclared (first use in this function)
Suffix.xs:243: error: `LST_Node' undeclared (first use in this function)
Suffix.xs:243: error: `node' undeclared (first use in this function)
Suffix.xs:244: error: `shead' undeclared (first use in this function)
Suffix.xs:244: error: `lst_node' undeclared (first use in this function)
Suffix.xs:244: error: parse error before "stack"
Suffix.c:412: error: `self' undeclared (first use in this function)
Suffix.c:412: error: called object is not a function
Suffix.xs:261: error: `stack' undeclared (first use in this function)
Suffix.xs:262: error: `iteration' undeclared (first use in this function)
Suffix.c: In function `XS_Tree__Suffix_string':
Suffix.c:461: error: parse error before "self"
Suffix.xs:289: error: `LST_StringHash' undeclared (first use in this function)
Suffix.xs:289: error: `hash' undeclared (first use in this function)
Suffix.xs:290: error: `LST_StringHashItem' undeclared (first use in this function)
Suffix.xs:290: error: `hi' undeclared (first use in this function)
Suffix.xs:291: error: `LST_StringIndex' undeclared (first use in this function)
Suffix.xs:291: error: parse error before "range"
Suffix.c:475: error: `self' undeclared (first use in this function)
Suffix.c:475: error: called object is not a function
Suffix.xs:294: error: `LST_STRING_HASH_SIZE' undeclared (first use in this function)
Suffix.xs:306: error: `range' undeclared (first use in this function)
Suffix.c: In function `XS_Tree__Suffix_DESTROY':
Suffix.c:536: error: parse error before "self"
Suffix.c:540: error: `self' undeclared (first use in this function)
Suffix.c:540: error: called object is not a function
make: *** [Suffix.o] Error 1