Seems version specific.  For the latest version for precise I see:

openxs@ao756:~$ dpkg --contents libperconaserverclient18.1-dev_5.6.17-66.0-608.precise_amd64.deb
drwxr-xr-x root/root         0 2014-06-08 23:50 ./
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/lib/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/lib/x86_64-linux-gnu/
-rw-r--r-- root/root   4206786 2014-06-08 23:50 ./usr/lib/x86_64-linux-gnu/libperconaserverclient.a
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/include/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/include/mysql/
-rw-r--r-- root/root      1979 2014-06-08 23:38 ./usr/include/mysql/my_byteorder.h
-rw-r--r-- root/root      4255 2014-06-08 23:38 ./usr/include/mysql/errmsg.h
-rw-r--r-- root/root      2821 2014-06-08 23:38 ./usr/include/mysql/my_xml.h
-rw-r--r-- root/root     10194 2014-06-08 23:38 ./usr/include/mysql/m_string.h
-rw-r--r-- root/root      4507 2014-06-08 23:38 ./usr/include/mysql/big_endian.h
-rw-r--r-- root/root     25018 2014-06-08 23:38 ./usr/include/mysql/plugin.h
-rw-r--r-- root/root     33772 2014-06-08 23:38 ./usr/include/mysql/my_global.h
-rw-r--r-- root/root      3411 2014-06-08 23:38 ./usr/include/mysql/little_endian.h
-rw-r--r-- root/root      4536 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic_x86.h
-rw-r--r-- root/root      1313 2014-06-08 23:38 ./usr/include/mysql/mysql_com_server.h
-rw-r--r-- root/root      1185 2014-06-08 23:38 ./usr/include/mysql/mysql_embed.h
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/include/mysql/mysql/
-rw-r--r-- root/root      3409 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth.h
-rw-r--r-- root/root      1678 2014-06-08 23:38 ./usr/include/mysql/mysql/service_my_plugin_log.h
-rw-r--r-- root/root      1124 2014-06-08 23:38 ./usr/include/mysql/mysql/services.h
-rw-r--r-- root/root     25018 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin.h
-rw-r--r-- root/root      4379 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thd_alloc.h
-rw-r--r-- root/root      5201 2014-06-08 23:38 ./usr/include/mysql/mysql/thread_pool_priv.h
-rw-r--r-- root/root      3361 2014-06-08 23:38 ./usr/include/mysql/mysql/service_my_snprintf.h
-rw-r--r-- root/root      5595 2014-06-08 23:38 ./usr/include/mysql/mysql/client_plugin.h
-rw-r--r-- root/root     10908 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_audit.h.pp
-rw-r--r-- root/root      5348 2014-06-08 23:38 ./usr/include/mysql/mysql/service_mysql_string.h
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/include/mysql/mysql/psi/
-rw-r--r-- root/root      1915 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_stage.h
-rw-r--r-- root/root      6571 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_table.h
-rw-r--r-- root/root      6467 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_statement.h
-rw-r--r-- root/root      2518 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_idle.h
-rw-r--r-- root/root     31203 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_socket.h
-rw-r--r-- root/root     40085 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_file.h
-rw-r--r-- root/root     32260 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_thread.h
-rw-r--r-- root/root     69323 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/psi.h
-rw-r--r-- root/root      9646 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_ftparser.h.pp
-rw-r--r-- root/root      1576 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_validate_password.h
-rw-r--r-- root/root      1869 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thread_scheduler.h
-rw-r--r-- root/root      4142 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_audit.h
-rw-r--r-- root/root     10747 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth.h.pp
-rw-r--r-- root/root      1986 2014-06-08 23:38 ./usr/include/mysql/mysql/client_plugin.h.pp
-rw-r--r-- root/root      3695 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thd_wait.h
-rw-r--r-- root/root      1198 2014-06-08 23:38 ./usr/include/mysql/mysql/get_password.h
-rw-r--r-- root/root      4431 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth_common.h
-rw-r--r-- root/root       333 2014-06-08 23:38 ./usr/include/mysql/mysql/client_authentication.h
-rw-r--r-- root/root      1391 2014-06-08 23:38 ./usr/include/mysql/mysql/innodb_priv.h
-rw-r--r-- root/root      7589 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_ftparser.h
-rw-r--r-- root/root      1924 2014-06-08 23:38 ./usr/include/mysql/my_alloc.h
-rw-r--r-- root/root     16888 2014-06-08 23:42 ./usr/include/mysql/my_config.h
-rw-r--r-- root/root     13389 2014-06-08 23:43 ./usr/include/mysql/sql_state.h
-rw-r--r-- root/root      2282 2014-06-08 23:38 ./usr/include/mysql/typelib.h
-rw-r--r-- root/root      4834 2014-06-08 23:38 ./usr/include/mysql/sql_common.h
-rw-r--r-- root/root      8204 2014-06-08 23:38 ./usr/include/mysql/my_dbug.h
-rw-r--r-- root/root      4016 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic_x86_64.h
-rw-r--r-- root/root      2065 2014-06-08 23:38 ./usr/include/mysql/my_net.h
-rw-r--r-- root/root      1576 2014-06-08 23:38 ./usr/include/mysql/plugin_validate_password.h
-rw-r--r-- root/root      5196 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic.h
-rw-r--r-- root/root      7238 2014-06-08 23:38 ./usr/include/mysql/my_getopt.h
-rw-r--r-- root/root     31451 2014-06-08 23:38 ./usr/include/mysql/my_pthread.h
-rw-r--r-- root/root     33449 2014-06-08 23:38 ./usr/include/mysql/m_ctype.h
-rw-r--r-- root/root      4142 2014-06-08 23:38 ./usr/include/mysql/plugin_audit.h
-rw-r--r-- root/root      5193 2014-06-08 23:38 ./usr/include/mysql/decimal.h
-rw-r--r-- root/root      1506 2014-06-08 23:38 ./usr/include/mysql/my_list.h
-rw-r--r-- root/root      3673 2014-06-08 23:38 ./usr/include/mysql/my_dir.h
-rw-r--r-- root/root      1350 2014-06-08 23:38 ./usr/include/mysql/sslopt-case.h
-rw-r--r-- root/root      1367 2014-06-08 23:38 ./usr/include/mysql/sslopt-vars.h
-rw-r--r-- root/root      2172 2014-06-08 23:38 ./usr/include/mysql/mysql_time.h
-rw-r--r-- root/root       927 2014-06-08 23:42 ./usr/include/mysql/mysql_version.h
-rw-r--r-- root/root     94022 2014-06-08 23:43 ./usr/include/mysql/mysqld_ername.h
-rw-r--r-- root/root     34641 2014-06-08 23:43 ./usr/include/mysql/mysqld_error.h
-rw-r--r-- root/root     41297 2014-06-08 23:38 ./usr/include/mysql/my_sys.h
-rw-r--r-- root/root     29058 2014-06-08 23:38 ./usr/include/mysql/mysql.h
-rw-r--r-- root/root      4236 2014-06-08 23:38 ./usr/include/mysql/my_compiler.h
-rw-r--r-- root/root      7078 2014-06-08 23:38 ./usr/include/mysql/keycache.h
-rw-r--r-- root/root     24523 2014-06-08 23:38 ./usr/include/mysql/mysql_com.h
-rw-r--r-- root/root      2101 2014-06-08 23:38 ./usr/include/mysql/my_attribute.h
-rw-r--r-- root/root      7589 2014-06-08 23:38 ./usr/include/mysql/plugin_ftparser.h
-rw-r--r-- root/root      2556 2014-06-08 23:38 ./usr/include/mysql/sslopt-longopts.h
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/aclocal/
-rw-r--r-- root/root      4221 2014-06-08 23:38 ./usr/share/aclocal/mysql.m4
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/man/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/man/man1/
-rw-r--r-- root/root      2263 2014-06-08 23:50 ./usr/share/man/man1/mysql_config.1.gz
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/doc/
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/share/doc/libperconaserverclient18.1-dev/
-rw-r--r-- root/root     30876 2014-06-08 23:38 ./usr/share/doc/libperconaserverclient18.1-dev/copyright
-rw-r--r-- root/root      1396 2014-06-08 23:41 ./usr/share/doc/libperconaserverclient18.1-dev/changelog.Debian.gz
drwxr-xr-x root/root         0 2014-06-08 23:50 ./usr/bin/
-rwxr-xr-x root/root      6533 2014-06-08 23:42 ./usr/bin/mysql_config
lrwxrwxrwx root/root         0 2014-06-08 23:50 ./usr/lib/x86_64-linux-gnu/libperconaserverclient.so -> libperconaserverclient.so.18
lrwxrwxrwx root/root         0 2014-06-08 23:50 ./usr/lib/x86_64-linux-gnu/libperconaserverclient_r.so -> libperconaserverclient.so
lrwxrwxrwx root/root         0 2014-06-08 23:50 ./usr/lib/x86_64-linux-gnu/libperconaserverclient_r.a -> libperconaserverclient.a

This is what I see in the latest for Ubuntu 13.10:

openxs@ao756:~$ dpkg --contents libperconaserverclient18.1-dev_5.6.17-66.0-608.saucy_amd64.deb
drwxr-xr-x root/root         0 2014-06-08 23:48 ./
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/include/
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/include/mysql/
-rw-r--r-- root/root      4255 2014-06-08 23:38 ./usr/include/mysql/errmsg.h
-rw-r--r-- root/root      4142 2014-06-08 23:38 ./usr/include/mysql/plugin_audit.h
-rw-r--r-- root/root      7078 2014-06-08 23:38 ./usr/include/mysql/keycache.h
-rw-r--r-- root/root      4016 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic_x86_64.h
-rw-r--r-- root/root     25018 2014-06-08 23:38 ./usr/include/mysql/plugin.h
-rw-r--r-- root/root      2282 2014-06-08 23:38 ./usr/include/mysql/typelib.h
-rw-r--r-- root/root     33772 2014-06-08 23:38 ./usr/include/mysql/my_global.h
-rw-r--r-- root/root     41297 2014-06-08 23:38 ./usr/include/mysql/my_sys.h
-rw-r--r-- root/root      4536 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic_x86.h
-rw-r--r-- root/root     34641 2014-06-08 23:42 ./usr/include/mysql/mysqld_error.h
-rw-r--r-- root/root     31451 2014-06-08 23:38 ./usr/include/mysql/my_pthread.h
-rw-r--r-- root/root      2172 2014-06-08 23:38 ./usr/include/mysql/mysql_time.h
-rw-r--r-- root/root      2556 2014-06-08 23:38 ./usr/include/mysql/sslopt-longopts.h
-rw-r--r-- root/root      2821 2014-06-08 23:38 ./usr/include/mysql/my_xml.h
-rw-r--r-- root/root      1506 2014-06-08 23:38 ./usr/include/mysql/my_list.h
-rw-r--r-- root/root      2065 2014-06-08 23:38 ./usr/include/mysql/my_net.h
-rw-r--r-- root/root      1924 2014-06-08 23:38 ./usr/include/mysql/my_alloc.h
-rw-r--r-- root/root      4507 2014-06-08 23:38 ./usr/include/mysql/big_endian.h
-rw-r--r-- root/root     16888 2014-06-08 23:42 ./usr/include/mysql/my_config.h
-rw-r--r-- root/root      8204 2014-06-08 23:38 ./usr/include/mysql/my_dbug.h
-rw-r--r-- root/root      4834 2014-06-08 23:38 ./usr/include/mysql/sql_common.h
-rw-r--r-- root/root     24523 2014-06-08 23:38 ./usr/include/mysql/mysql_com.h
-rw-r--r-- root/root     29058 2014-06-08 23:38 ./usr/include/mysql/mysql.h
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/include/mysql/mysql/
-rw-r--r-- root/root      1391 2014-06-08 23:38 ./usr/include/mysql/mysql/innodb_priv.h
-rw-r--r-- root/root     10908 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_audit.h.pp
-rw-r--r-- root/root      4142 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_audit.h
-rw-r--r-- root/root     25018 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin.h
-rw-r--r-- root/root      5201 2014-06-08 23:38 ./usr/include/mysql/mysql/thread_pool_priv.h
-rw-r--r-- root/root      1124 2014-06-08 23:38 ./usr/include/mysql/mysql/services.h
-rw-r--r-- root/root      3409 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth.h
-rw-r--r-- root/root      5348 2014-06-08 23:38 ./usr/include/mysql/mysql/service_mysql_string.h
-rw-r--r-- root/root      1986 2014-06-08 23:38 ./usr/include/mysql/mysql/client_plugin.h.pp
-rw-r--r-- root/root      3361 2014-06-08 23:38 ./usr/include/mysql/mysql/service_my_snprintf.h
-rw-r--r-- root/root      5595 2014-06-08 23:38 ./usr/include/mysql/mysql/client_plugin.h
-rw-r--r-- root/root     10747 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth.h.pp
-rw-r--r-- root/root      9646 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_ftparser.h.pp
-rw-r--r-- root/root       333 2014-06-08 23:38 ./usr/include/mysql/mysql/client_authentication.h
-rw-r--r-- root/root      3695 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thd_wait.h
-rw-r--r-- root/root      7589 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_ftparser.h
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/include/mysql/mysql/psi/
-rw-r--r-- root/root     31203 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_socket.h
-rw-r--r-- root/root      6467 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_statement.h
-rw-r--r-- root/root      2518 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_idle.h
-rw-r--r-- root/root     69323 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/psi.h
-rw-r--r-- root/root     40085 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_file.h
-rw-r--r-- root/root      1915 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_stage.h
-rw-r--r-- root/root      6571 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_table.h
-rw-r--r-- root/root     32260 2014-06-08 23:38 ./usr/include/mysql/mysql/psi/mysql_thread.h
-rw-r--r-- root/root      1678 2014-06-08 23:38 ./usr/include/mysql/mysql/service_my_plugin_log.h
-rw-r--r-- root/root      1198 2014-06-08 23:38 ./usr/include/mysql/mysql/get_password.h
-rw-r--r-- root/root      4431 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_auth_common.h
-rw-r--r-- root/root      1576 2014-06-08 23:38 ./usr/include/mysql/mysql/plugin_validate_password.h
-rw-r--r-- root/root      4379 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thd_alloc.h
-rw-r--r-- root/root      1869 2014-06-08 23:38 ./usr/include/mysql/mysql/service_thread_scheduler.h
-rw-r--r-- root/root     94022 2014-06-08 23:42 ./usr/include/mysql/mysqld_ername.h
-rw-r--r-- root/root      1979 2014-06-08 23:38 ./usr/include/mysql/my_byteorder.h
-rw-r--r-- root/root      1367 2014-06-08 23:38 ./usr/include/mysql/sslopt-vars.h
-rw-r--r-- root/root      7238 2014-06-08 23:38 ./usr/include/mysql/my_getopt.h
-rw-r--r-- root/root      3411 2014-06-08 23:38 ./usr/include/mysql/little_endian.h
-rw-r--r-- root/root      7589 2014-06-08 23:38 ./usr/include/mysql/plugin_ftparser.h
-rw-r--r-- root/root      2101 2014-06-08 23:38 ./usr/include/mysql/my_attribute.h
-rw-r--r-- root/root     10194 2014-06-08 23:38 ./usr/include/mysql/m_string.h
-rw-r--r-- root/root      1350 2014-06-08 23:38 ./usr/include/mysql/sslopt-case.h
-rw-r--r-- root/root      1185 2014-06-08 23:38 ./usr/include/mysql/mysql_embed.h
-rw-r--r-- root/root      1313 2014-06-08 23:38 ./usr/include/mysql/mysql_com_server.h
-rw-r--r-- root/root      1576 2014-06-08 23:38 ./usr/include/mysql/plugin_validate_password.h
-rw-r--r-- root/root       927 2014-06-08 23:42 ./usr/include/mysql/mysql_version.h
-rw-r--r-- root/root      4236 2014-06-08 23:38 ./usr/include/mysql/my_compiler.h
-rw-r--r-- root/root      5196 2014-06-08 23:38 ./usr/include/mysql/byte_order_generic.h
-rw-r--r-- root/root      5193 2014-06-08 23:38 ./usr/include/mysql/decimal.h
-rw-r--r-- root/root     13389 2014-06-08 23:42 ./usr/include/mysql/sql_state.h
-rw-r--r-- root/root      3673 2014-06-08 23:38 ./usr/include/mysql/my_dir.h
-rw-r--r-- root/root     33449 2014-06-08 23:38 ./usr/include/mysql/m_ctype.h
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/bin/
-rwxr-xr-x root/root      6533 2014-06-08 23:42 ./usr/bin/mysql_config
drwxr-xr-x root/root         0 2014-06-08 23:48 ./usr/share/
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/share/man/
drwxr-xr-x root/root         0 2014-06-08 23:48 ./usr/share/man/man1/
-rw-r--r-- root/root      2263 2014-06-08 23:48 ./usr/share/man/man1/mysql_config.1.gz
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/share/aclocal/
-rw-r--r-- root/root      4221 2014-06-08 23:38 ./usr/share/aclocal/mysql.m4
drwxr-xr-x root/root         0 2014-06-08 23:48 ./usr/share/doc/
drwxr-xr-x root/root         0 2014-06-08 23:48 ./usr/share/doc/libperconaserverclient18.1-dev/
-rw-r--r-- root/root      1396 2014-06-08 23:41 ./usr/share/doc/libperconaserverclient18.1-dev/changelog.Debian.gz
-rw-r--r-- root/root     30876 2014-06-08 23:38 ./usr/share/doc/libperconaserverclient18.1-dev/copyright
drwxr-xr-x root/root         0 2014-06-08 23:47 ./usr/lib/
drwxr-xr-x root/root         0 2014-06-08 23:48 ./usr/lib/x86_64-linux-gnu/
-rw-r--r-- root/root   4205186 2014-06-08 23:48 ./usr/lib/x86_64-linux-gnu/libperconaserverclient.a
lrwxrwxrwx root/root         0 2014-06-08 23:48 ./usr/lib/x86_64-linux-gnu/libperconaserverclient_r.a -> libperconaserverclient.a
lrwxrwxrwx root/root         0 2014-06-08 23:48 ./usr/lib/x86_64-linux-gnu/libperconaserverclient_r.so -> libperconaserverclient.so
lrwxrwxrwx root/root         0 2014-06-08 23:48 ./usr/lib/x86_64-linux-gnu/libperconaserverclient.so -> libperconaserverclient.so.18

So, maybe just upgrade?